【題目鏈接】

ybt 1144：單詞翻轉
OpenJudge NOI 1.7 27:單詞翻轉

【題目考點】

1.多字符串處理

用二維字符數組保存多個字符串

用string類數組保存多個字符串

用指針數組保存多個字符串

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;}elsew[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; }

總結

以上是生活随笔為你收集整理的信息学奥赛一本通 1144：单词翻转 | OpenJudge NOI 1.7 27的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。