洛谷P1308 統計單詞數

2021-07-26 06:05:01 字數 647 閱讀 4142

基本思路:

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...