基本思路:
1.讀入字串
2.轉化大小寫
3.查詢空格並提取字串
4.比較
實現過程中需注意的細節:
1.需用getline整行讀入,因為cin讀入到空格時會停止。注意:使用getline用鍵盤輸入字串末會有空格,但使用測試資料不會出現空格
2.為了方便提取最後乙個單詞,讀入結束後在字串最後新增乙個空格
3.使用兩個變數作為指標,乙個指向乙個單詞的第乙個位置,乙個指向下乙個空格。每次比較完提取的單詞後需進行指標的轉移,便於後面的搜尋。(注意p1 = p+1)
4.此題需用到很多字串函式,詳見
#include#include#includeusing namespace std;
string word,str,sw;
int p,p1,ans,ansp;
bool flag = false;
int main()
} p1 = p+1; //指標的移動,因為p指向的是空格,所以需要+1使p1指向字元
} if (!ans) printf("-1");
else printf("%d %d",ans,ansp);
return 0;
}
洛谷 P1308 統計單詞數
第一題那個isbn那個死活過不了,我下了in和out的資料看了也是一模一樣,無奈。這個是過了的。處理的思路和實驗十二 2018 d.實驗10 9 指標陣列高階有點像,用兩個指標來確定單詞。include intmatchignorecase char char 不區分大小寫的檢測函式 intmain...
洛谷P1308 統計單詞數
我太難了我太菜 思路主要來自這個排在第一的高讚回答,這個答主寫了兩種方法,第一種一般人學不來,但是第二種比較好理解,做了那個例題之後,順著這種思路就解了這道題。主要過程就是 獲取輸入 統一大小寫 然後是最關鍵的統計單詞數 統計單詞數的思路如下 1 用到的變數 count 用來記錄有幾個匹配的單詞 s...
洛谷 P1308 統計單詞數 總結
寫這道題的時候思路變了好幾次,也卡了好久,最終想到一種比較適合像我這樣的初學者理解的一種解法。大概思路 大概思路就是比較單詞和句子,如果有一樣的就記錄次數和第一次出現的位置。儲存輸入的單詞和句子 c include include char word 20 sen 1000000 寫外面空間大 in...