信息学奥赛一本通 1144：单词翻转 | OpenJudge NOI 1.7 27:单词翻转

【题目链接】

ybt 1144：单词翻转
OpenJudge NOI 1.7 27:单词翻转

【题目考点】

1.多字符串处理

1. 用二维字符数组保存多个字符串
2. 用string类数组保存多个字符串
3. 用指针数组保存多个字符串

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后，按回车，这样可以结束输入，看到程序运行的结果。

【题解代码】

解法1：二维数组保存多个单词

• 将字符串拆解为多个单词，用二维数组保存。
• 遍历该二维数组，将每个单词倒序后输出

#include <bits/stdc++.h>
using namespace std;
void rev(char s[])//将字符串s前后颠倒
{
	int len = strlen(s);
	for(int i = 0; i < len / 2; ++i)
		swap(s[i],s[len-1-i]);
}
int main()
{
    char s[505], w[500][505];
	cin.getline(s, 505);
	int len = strlen(s), wi = 0, wj = 0;
	for(int i = 0; i <= len; ++i)
	{
		if(s[i] == ' ' || s[i] == '\0')
		{
			w[wi++][wj] = '\0';
			wj = 0;
		}
		else
			w[wi][wj++]=s[i];	
	}
	for(int i = 0; i < wi; ++i)
	{
		rev(w[i]);
		cout << w[i] << ' ';
	}
    return 0;
}

解法2：用string类数组

遍历字符串，构造单词，将单词存在string数组中，而后将单词倒序输出

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string s, w[500];
	int wi = 0, b = 0;
	getline(cin, s);
	for(int i = 0; i <= s.length(); ++i)
	{
		if(s[i] == ' ' || s[i] == '\0')
		{
			w[wi++] = s.substr(b, i-b);//截取字符串，从b开始截取i-b个字符
			b = i+1;
		}	
	}
	for(int i = 0; i < wi; ++i)
	{
		reverse(w[i].begin(),w[i].end());//将字符串s前后颠倒
		cout << w[i] <<' ';
	}
    return 0;
}

解法3：直接遍历字符串，遇到空格就反向遍历输出，直到空格

#include <bits/stdc++.h>
using namespace std;
int main()
{
    char s[505];
	cin.getline(s, 505);
	int b = 0, len = strlen(s);
	for(int i = 0; i <= len; ++i)
	{
		if(s[i] == ' ' || s[i] == '\0')
		{
			for(int j = i - 1; j >= b; j--)
				cout << s[j];
			cout << ' ';
			b = i + 1;
		}
	}
    return 0;
}