首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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; 竟无语凝噎,因为这,我死磕了一下午
阅读更多...