一本通 1406 單詞替換 詳解

2021-10-05 01:36:38 字數 702 閱讀 9978

原題:

題意解析:題目整體是比較好理解的,將輸入的文章中的特定單詞進行替換即可

解題思路:

這個題目我有兩種解題思路:

思路一:利用字元陣列來進行,完成輸入後,將待替換的單詞a與原文s進行逐個單詞的比較,如果單詞相同,那麼輸出替換單詞b,具體**如下:

#includeusing namespace std;

int main()

//如果執行到最後字串a遍歷完成且字串s中該單詞對應位置後一位是空格,或者已經執行到最後乙個單詞了,那麼說明文中單詞與代替換單詞完全對應

if(j==len2&&(s[i+j]==' '||j+i==len1))

else

} cin >> before >> after;

for (int i = 0; i < len; i++)

} for (int i = 0; i <= len; i++)

return 0;}

根據小韋同學的思路,改進**如下

#includeusing namespace std;

int main()

while(d==' ');//如果單詞後不是空格(是結束符),即跳出迴圈

cin>>a>>b;

for(int j=1;j<=i;j++)

return 0;

}

一本通1220 單詞接龍 C

題目描述 單詞接龍是乙個與我們經常玩的成語接龍相類似的遊戲,現在我們已知一組單詞,且給定乙個開頭的字母,要求出以這個字母開頭的最長的 龍 每個單詞都最多在 龍 現兩次 在兩個單詞相連時,其重合部分合為一部分,例如beast和astonish,如果接成一條龍則變為beastonish,另外相鄰的兩部分...

佇列(一本通)

這道題重點是關係的轉換和初始化 include include include includeusing namespace std int a 101 記錄接著的的那個節點 int n,m int main int ans void bfs int x,int y int main cout in...

資訊奧賽一本通1185 單詞排序

輸入一行單詞序列,相鄰單詞之間由1個或多個空格間隔,請按照字典序輸出這些單詞,要求重複的單詞只輸出一次。區分大小寫 一行單詞序列,最少1個單詞,最多100個單詞,每個單詞長度不超過50,單詞之間用至少1個空格間隔。資料不含除字母 空格外的其他字元。按字典序輸出這些單詞,重複的單詞只輸出一次。she ...