題意：
中文題思路：
構造字典樹，注意標註最後終止條件！
ps：學弟問我，做了一上午都wa，感覺大一白學了t-t，還好最後現看了看模板調處來了！
#include#include#include #include #includeusing namespace std;
typedef struct tree
tree;
char s[25];
tree *root;
void creat(char str )
int flag=1;
for(int j=i+1;jnext[x]->over=flag;
p=p->next[x];
}p->over=1;
}int ok=0;
void find(tree* st,char str)
if(len==0||st==null)
int x;
x=str[0]-'a';
if(st->next[x])
if(st->next[27])
if(st->next[28])
}int main()
{ int t;
cin>>t;
for(int k=1;k<=t;k++)
{root=(tree *)malloc(sizeof(tree));
int n,m;
for(int i=0; i<30; i++)
root->next[i]=null;
scanf("%d%d",&n,&m);
for(int i=0; i
GZS與古英文本典 字典樹
有一天,gzs得到一本古代的英文本典,很可惜,由於年代久遠,很多單詞都看不清楚了.但是,這怎麼能難倒我們的g神呢,g神想要用這本字典查詢一些單詞,下面給出字典中的內容.字典中的單詞全部由小寫字母組成,字跡模糊的部分用 或者 來表示,可以匹配乙個小寫字母,可以匹配0個或者1個或者多個小寫字母.例如,a...
英文本母排序
116.英文本母排序 20分 c時間限制 3000 毫秒 c記憶體限制 3000 kb 題目內容 編寫乙個程式，當輸入英文本串時，計算機將這個句子中的英文本母按字典字母順序重新排列，排列後的單詞的 長度要與原始句子中的長度相同，並且要求只對 到 的字母重新排列，其它字元保持原來的狀態。輸入描述 乙個...
英文本串處理
題目描述 編寫乙個字串處理程式，根據輸入的不同值，進行不同的處理。可接受的輸入 待處理字串 i 字串中所有英文本母都轉成大寫 5 字串中每5個字元中間插入乙個中橫線 x 字串長度不足5的倍數用x補齊 第乙個輸入的值必須是待處理的字串，後面是英文逗號分割的1 3個引數，引數的個數和順序不固定。例如 輸...