【題目描述】

一般的文本編輯器都有查找單詞的功能，該功能可以快速定位特定單詞在文章中的位置，有的還能統(tǒng)計(jì)出特定單詞在文章中出現(xiàn)的次數(shù)。

現(xiàn)在，請(qǐng)你編程實(shí)現(xiàn)這一功能，具體要求是：給定一個(gè)單詞，請(qǐng)你輸出它在給定的文章中出現(xiàn)的次數(shù)和第一次出現(xiàn)的位置。注意：匹配單詞時(shí)，不區(qū)分大小寫，但要求完全匹配，即給定單詞必須與文章中的某一獨(dú)立單詞在不區(qū)分大小寫的情況下完全相同（參見樣例1），如果給定單詞僅是文章中某一單詞的一部分則不算匹配（參見樣例2）。

【輸入】

第 1 行為一個(gè)字符串，其中只含字母，表示給定單詞；

第 2 行為一個(gè)字符串，其中只可能包含字母和空格，表示給定的文章。

【輸出】

只有一行，如果在文章中找到給定單詞則輸出兩個(gè)整數(shù)，兩個(gè)整數(shù)之間用一個(gè)空格隔開，分別是單詞在文章中出現(xiàn)的次數(shù)和第一次出現(xiàn)的位置（即在文章中第一次出現(xiàn)時(shí)，單詞首字母在文章中的位置，位置從0開始）；如果單詞在文章中沒有出現(xiàn)，則直接輸出一個(gè)整數(shù)-1。

【輸入樣例】

#樣例一
To
to be or not to be is a question

#樣例二
to
Did the Ottoman Empire lose its power at that time

【輸出樣例】

#樣例一
2 0

#樣例二
-1

【源程序】

#include<iostream> #include<cstring> #include<cstdio> #include<string> using namespace std;int main() {string word,sentence;int len1,len2;int i,j;int ans=0,direction;getline(cin,word);//輸入單詞getline(cin,sentence);//輸入句子len1=word.size();//記錄單詞的長度len2=sentence.size();//記錄句子的長度for(i=0; i<len2; i++){for(j=0; j<len1; j++){if(toupper(sentence[i+j])!=toupper(word[j])) break;//若字符不匹配退出循環(huán)，再從第i+1個(gè)開始判定/*toupper()為將字符從小寫轉(zhuǎn)為大寫的庫函數(shù)*/if(i>0&&sentence[i-1]!=' ') break;//若第i個(gè)字符不是文章首且前一個(gè)字符不是空格，則不是獨(dú)立單詞，退出循環(huán)}if(j==len1&&(sentence[i+j]==' '||j+i==len2))//若循環(huán)判定通過，且該單詞詞尾為文章尾或后有空格{ans++;//累加滿足條件單詞數(shù)if(ans==1)//若第一次出現(xiàn)direction=i;//記錄位置}}if(ans) cout<<ans<<" "<<direction<<endl;else cout<<"-1"<<endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的统计单词数（信息学奥赛一本通-T1400）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。