OpenJudge NOI 1.7 28:单词倒排

【题目链接】

OpenJudge NOI 1.7 28:单词倒排

【题目考点】

1. 多字符串处理

• 方法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];
}

2. 输入不确定个数的字符串

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类数组。
二者组合可以产生多种解法，以下只给出几种示例。

【题解代码】

解法1：读入整行，二维数组

#include<bits/stdc++.h>
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] == '\0')
        {
            word[wi++][wj] = '\0';
            wj = 0;
        }
        else
            word[wi][wj++] = s[i];
    }
    for(int i = wi - 1; i >= 0; i--)//倒序输出每个单词 
        cout << word[i] << ' ';
    return 0;
}

解法2：分别读入，string类数组

#include<bits/stdc++.h>
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;
}

解法2：分别读入，指针数组

#include<bits/stdc++.h>
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;
}