演算法
競賽入門經典(第2版) 第5章c++與stl入門 例
題5-4反片語
uva156
感悟。
2、結合書中中文,英文原題能很快讀懂。
3、在搭建輸入輸出框架中,對string進一步熟悉,該英文原題pdf檔案中無法複製輸入資料,網上找了一通,保留如下:
ladder came tape soon leader acme ride lone dreis peat4、找了介紹map比較詳細的部落格進行學習。scale orb eye rides dealer note derail laces dried
noel dire disk mace rob dries
#
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 5.map的應用 使用count 返回的是被查詢元素的個數。如果有,返回1 否則,返回0。注意,map中不存在相同元素,所以返回值只能是1或0。使用find,返回的是被查詢元素的位置,沒有則返回map.end 解題思路 每輸入乙個單詞先存入vector,歸一化並排序後對應map的值 全部處理完後再從... 反片語 輸入一些單詞 以 為結束標誌 找出所有滿足如下條件的單詞 該單詞不能通過字母的重排,得到輸入文字中的另乙個單詞。在判斷是否滿足條件是不分大小寫,但是在輸出時應保留輸入時的大小寫,按字典序進行排列 所有大寫字母在所有小寫字母前面 ladder came tape soon leader acm... 題目 輸入一些單詞,找出所有滿足如下條件的單詞 該單詞不能通過字母重排,得到輸入文字中的另外乙個單詞。在判斷是否滿足條件時,字母不分大小寫,但在輸出時應保留輸入中的大小寫,按字典序進行排列 所有的大寫字母在所有的小寫字母的前面 輸入樣例 ladder came tape soon leader ac...Map的應用(反片語,UVA156)
反片語 uva 156(map的使用
STL map 關於反片語演算法的理解