【題目鏈接】

ybt 1149：最長單詞2
OpenJudge NOI 1.13 16:最長單詞2

【題目考點】

1. 字符串遍歷

2. 處理多個字符串

3. while(cin >> …)讀入字符串

適合于讀入多個由空格分開的字符串

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

調試時，輸入Ctrl+z，按回車，即可結束輸入，觀察輸出。

【題解代碼】

解法1：遍歷字符串

用一個字符數組保存當前查看的單詞、最長單詞，用變量保存最長單詞長度。

#include<bits/stdc++.h> using namespace std; int main() {char s[505], word[505], mxWord[505];//s:完整字符串 word:當前查看的單詞 mxWord:最長單詞 cin.get(s, 505);int ct = 0, ctMax = 0, wi = 0, len;//ct:單詞中字母計數 ctMax:最大單詞長度 word_sp:最長單詞開始的位置 len = strlen(s);for(int i = 0; i < len; ++i){if(s[i] == ' ' || s[i] == '.'){word[wi] = '\0';//單詞末尾加'\0'，構成字符串 wi = 0;//wi還原，等待下次向word字符數組賦值 if(ct > ctMax)//如果該單詞長度比已知最長的單詞長度更長 {ctMax = ct;//ctMax記錄最長單詞長度 strcpy(mxWord, word);//mxWord保存最長的單詞 }ct = 0;}else{ct++;//單詞長度計數 word[wi++] = s[i];//將當前查看的字符s[i]填入word字符串中 }}cout<<mxWord;return 0; }

解法2：將該句子分解為多個單詞，然后找各單詞中的最長單詞。

分解出的多個單詞可以保存在二維字符數組或string類數組中。該解法用string類數組。

#include<bits/stdc++.h> using namespace std; int main() {string s, word[505];getline(cin, s);//輸入帶空格的字符串int ws, wi = 0, mxi = 0;//ws:單詞首字母下標 , wi:word數組下標, mxi:最長單詞下標 for(int i = 0; i < s.length(); ++i)//遍歷字符串{if(s[i] == ' ' || s[i] == '.')//當i位置是空格{word[wi++] = s.substr(ws, i - ws);//從ws位置開始，截取i-ws長度，即為一個單詞ws = i + 1;//截取后，下個單詞首字母位置為i + 1}} for(int i = 0; i < wi; ++i)//求最長單詞{if(word[i].length() > word[mxi].length())mxi = i;}cout<<word[mxi];return 0; }

解法3：使用while(cin >>…)

適合于讀入多個用空格分開的字符串

#include<bits/stdc++.h> using namespace std; int main() {string s, s_mx;while(cin >> s){if(s[s.length()-1] == '.')//如果末尾是句號'.' s.pop_back();//刪去末尾字符if(s.length() > s_mx.length())s_mx = s;}cout << s_mx;return 0; } 新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

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

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