/*問題：輸入一段英文，對照給的單詞的對映，輸出對映後的字串
yy :典型的字典樹問題，先處理好對映表，在一對映單詞結尾處記錄與之對應的單詞，
後面字串處理一下，單個單詞進行查，找到後輸出，沒有輸出原始詞
剛開始交re越界，不解，覺得是指標問題，但找不出錯處
後來找到個神奇資料後改過就a了
/* start
dog aa
endstart
a aa
end*/*/
#include #include #include struct node
;struct node *root = new struct node;
void init()
void insert(char *c1,char *c2)
else
newnode ->str = null; //相當重要啊!!!!!
cur = newnode;}}
cur->str = (char *)malloc(15 * sizeof(char));
strcpy(cur->str, c1);
}void print(char *c2)
else
}if(cur ->str != null)
printf("%s",cur ->str);
else
printf("%s",c2);
}int main()
scanf("%s", temp);
getchar();
while(gets(temp) && strcmp(temp,"end")!=0)
s[num++] = temp[i];
}else
printf("%c", temp[i]);}}
if(start > -1) ////***********在此，我不給力!!!!********************
printf("\n");
}return 0;
}
HDU 1075 字典樹模板
題目傳送門 伊格那丟很幸運，昨天他遇見了乙個火星人。但是他不懂火星人使用的語言。火星人給了他一本關於火星的歷史書和一本字典。現在伊格內修斯想把這本歷史書譯成英語。你能幫助他嗎?輸入問題只有乙個測試用例，測試用例由兩個部分組成，字典部分和書籍部分。字典部分從一行開始包含乙個字串 start 這個字串應...
HDU1075 不錯的字典樹題
題意 給你多條英語對應火星文，然後在下面輸入一堆火星文，要你翻譯成英文，如果一些火星文沒有對應的英文的話就輸出原火星文就可以了，有就輸出英文。題解 一看到這道題就想到了map容器，奈何挺久沒用過了，導致我很難下手，還是去看了別人怎麼寫的記憶才慢慢復甦，怎麼說呢，stl是個神器，但是我用不習慣。orz...
hdu 1251 字典樹入門
ignatius最近遇到乙個難題,老師交給他很多單詞 只有小寫字母組成,不會有重複的單詞出現 現在老師要他統計出以某個字串為字首的單詞數量 單詞本身也是自己的字首 input 輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的是老師交給ignatius統計的單詞,乙個空行...