11732专题

UVA - 11732 strcmp() Anyone?

题意:题目给出了标准strcmp()函数的代码,给你n个单词(n  <= 4000, len <= 1000, 大小写字母+数字),问你这些单词两两调用strcmp()函数一共比较了多少次 思路:字符串S1,S2比较分两种情况:S1和S2有相同的前缀S,那么ans = len(S)*2+1; S1和S2完全相同的话:ans = (len(S)+1) * 2,等于算上了‘\0’ 然后按照Tri

UVA - 11732 (前缀树)

题目网址点击打开链接 ; 这个题题意是这样的:就是给你字符串进行两两比对,看需要比多少次==,注意相等时==结果ans+=2,如果此位不相等 ans+=1,并且结束比较 注意!!!所有的串的比较结束时要么两个不相等,要么至少一个到\0;但是 wa点来(wsb) 例  wsb  wsb比较答案应该是8,而不是6  还需要比较最后一位的\0; 竟无语凝噎,因为这,我死磕了一下午