例題5 3 安迪的第乙個字典 UVa10815

2021-07-24 15:19:03 字數 594 閱讀 3390

演算法

競賽入門經典(第2版) 第5章c++與stl入門 例

題5-3安迪的第乙個字典

uva10815

感悟。

2、英文還算簡單,對照輸入輸出能很快理解。

3、初步計畫scanf讀取,去除非字母字元,將大寫統該小寫,但陣列插入操作麻煩,準備查一查set用法,再編碼。

4、以上編碼很快實現,在儲存單詞停了下來,插入刪除比較麻煩。

5、參考了的set用法,準備用set來充當單詞容器。之後再進行排序。

6、如何讀取set中元素,參考了學習set遍歷,即獲取set中的元素,猜測字串按字典序列排序。

7、編譯執行,太強悍了,只需把單詞往set裡加,果然是按字典序列排序,其它什麼事都不用做,簡單方便。

8、提交wa,怎麼可能?

9、從拷貝**,提交ac,開始作對拍,立馬發現問題,下面提供測試資料:

11、提交ac,從修改過程來看,不對拍,這個錯誤是查不出的,接下來上提交ac。此時2016-11-15 20:16

12、放心看書中的**,處理單詞這部分確實寫得比本人好,非字母統統程式設計空格,通過字元流再讀取。

附上ac**,編譯環境dev-c++4.9.9.2

安迪的第乙個字典

問題描述 輸入乙個文字,找出所有不同的單詞 連續的字母序列 按字典序從小到大輸出,單詞不區分大小寫。沒有太多技巧,注意stringstream和set的用法即可 vs2012執行通過 10815.cpp 定義控制台應用程式的入口點。include stdafx.h include include i...

UVa 10815 安迪的第乙個字典

這題主要是使用stl和c 解決的,我們使用set和字元流節省我們的工作量。並且set中的元素不僅不重複,而且還按公升序排序,這樣寫入set的直接輸出就可以了。我們讀入一行之後,對於是不是字母進行判斷,如果是的話,我們就把它轉成小寫寫入,按題目要求 如果不是的話,我們就把它轉成空格,這樣我們用字串s初...

UVa 10815 安迪的第乙個字典

這題主要是使用stl和c 解決的,我們使用set和字元流節省我們的工作量。並且set中的元素不僅不重複,而且還按公升序排序,這樣寫入set的直接輸出就可以了。我們讀入一行之後,對於是不是字母進行判斷,如果是的話,我們就把它轉成小寫寫入,按題目要求 如果不是的話,我們就把它轉成空格,這樣我們用字串s初...