OpenJudge NOI 1.7 28:单词倒排

OpenJudge NOI 1.7 28:单词倒排

方法1：string类对象数组
设string类对象数组s，s[i]保存第i个字符串。s[i]是string类对象。

string s[105];//s[i]保存第i个字符串
int n;
cin >> n;
for(int i = 1; i <= n; ++i)
	cin >> s[i];

方法2：二维数组
设二维数组s，s[i]保存第i个字符串。s[i]是char*类型指针常量，是一维字符数组。缺点是指针不可改变。
例：输入n，输入n个字符串

char s[105][105];//s[i]保存第i个字符串
int n;
cin >> n;
for(int i = 1; i <= n; ++i)
	cin >> s[i];

方法3：指针数组
设指针数组s，s[i]保存第i个字符串。s[i]是char*类型指针变量，指向一维字符数组。
使用前需要动态申请内存空间。优点是指针值可以改变。

char *s[105];//s[i]保存第i个字符串
int n;
cin >> n;
for(int i = 1; i <= n; ++i)
{
	s[i] = new int[105];//申请完记得释放
	cin >> s[i];
}

string s;
while(cin >> s)
{
    //...
}

或

char s[105];
while(scanf("%s", s) != EOF))
{
    //...
}

OJ上实际是从文件输入，文件末尾是EOF(end of file，实际是-1）。当读到文件末尾时cin >> s会返回false，scanf("%s", s)会返回EOF，让循环跳出。
这样的程序在本地调试时，输入n个数据后不会停止。此时可以按Ctrl+Z，控制台中出现^Z后，按回车，这样可以结束输入，看到程序运行的结果。

就输入方式而言，可以先读入带空格的整行字符串，而后遍历字符串做拆分，或直接用while(cin>>…)或while(scanf(…)!=EOF)分别读入每个单词。
就存储方式而言，可以使用二维数组、指针数组，string类数组。
二者组合可以产生多种解法，以下只给出几种示例。

#include
using namespace std;
#define N 105
int main()
{
    char s[N];
    cin.getline(s, N);
    char word[N][N];//word[i]:第i个单词 
    int len = strlen(s), wi = 0, wj = 0;//wi:word第一维下标 wj:word第二维下标 
    for(int i = 0; i <= len; ++i)
    {
        if(s[i] == ' ' || s[i] == '')
        {
            word[wi++][wj] = '';
            wj = 0;
        }
        else
            word[wi][wj++] = s[i];
    }
    for(int i = wi - 1; i >= 0; i--)//倒序输出每个单词 
        cout << word[i] << ' ';
    return 0;
}

#include
using namespace std;
int main()
{
    string s[105];//s[i]:第i个单词 
    int n = 0;//n:单词个数 
    while(cin >> s[n])
        n++;
    for(int i = n - 1; i >= 0; i--)
        cout << s[i] << ' ';
    return 0;
}

#include
using namespace std;
#define N 105
int main()
{
    char *s[N];//s[i]:第i个单词  
    int n = 0;
    s[n] = new char[N];
    while(scanf("%s", s[n]) != EOF)//s[i]为char*类型 
        s[++n] = new char[N];
    delete s[n];//动态申请记得要做释放 
    for(int i = n - 1; i >= 0; i--)
    {
        cout << s[i] << ' ';
        delete s[i];
    }
    return 0;
}