例題5 4 反片語 UVa156

2021-07-24 15:30:48 字數 830 閱讀 2902

演算法

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

題5-4反片語

uva156

感悟。

2、結合書中中文,英文原題能很快讀懂。

3、在搭建輸入輸出框架中,對string進一步熟悉,該英文原題pdf檔案中無法複製輸入資料,網上找了一通,保留如下:

ladder came tape soon leader acme ride lone dreis peat

scale orb eye rides dealer note derail laces dried

noel dire disk mace rob dries

#

4、找了介紹map比較詳細的部落格進行學習。

5、查著資料,硬著頭皮用map寫了一遍,竟然樣例通過,太方便了,幾乎不要做什麼事,map中已自動做好,上提交ac,上繼續提交ac,看看時間2016-11-16

6、開始看書中的解答,費了點勁,看懂了,感覺本人**寫得還不錯,沒有繞來繞去。

7、書中需要新學習的函式,map count

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

#include

#include

#include

#include

using namespace std;

int main()

for(i=0;istmp[j])}}

strmap[str]=stmp;

//coutfirst&&it->second==itj->second)

}if(flag==0){

cout

Map的應用(反片語,UVA156)

5.map的應用 使用count 返回的是被查詢元素的個數。如果有,返回1 否則,返回0。注意,map中不存在相同元素,所以返回值只能是1或0。使用find,返回的是被查詢元素的位置,沒有則返回map.end 解題思路 每輸入乙個單詞先存入vector,歸一化並排序後對應map的值 全部處理完後再從...

反片語 uva 156(map的使用

反片語 輸入一些單詞 以 為結束標誌 找出所有滿足如下條件的單詞 該單詞不能通過字母的重排,得到輸入文字中的另乙個單詞。在判斷是否滿足條件是不分大小寫,但是在輸出時應保留輸入時的大小寫,按字典序進行排列 所有大寫字母在所有小寫字母前面 ladder came tape soon leader acm...

STL map 關於反片語演算法的理解

題目 輸入一些單詞,找出所有滿足如下條件的單詞 該單詞不能通過字母重排,得到輸入文字中的另外乙個單詞。在判斷是否滿足條件時,字母不分大小寫,但在輸出時應保留輸入中的大小寫,按字典序進行排列 所有的大寫字母在所有的小寫字母的前面 輸入樣例 ladder came tape soon leader ac...