UVA11732 "strcmp()" Anyone?
程序员文章站
2022-04-17 14:45:59
...
#include<bits/stdc++.h>
using namespace std;
struct node{
int m,son[70];
}p;
vector<node>f;
int zh(char c){
if(c>='0'&&c<='9')return c-'0';
if(c>='A'&&c<='Z')return c-'A'+10;
return c-'a'+36;
}
void build(int x,int y,string s){
f[x].m++;
if(y==s.size())return;
int c=zh(s[y]);
if(!f[x].son[c]){
f.push_back(p);
f[x].son[c]=f.size()-1;
}
build(f[x].son[c],y+1,s);
}
int main(){
string s;
int n,i,ans,kase=0;
f.push_back(p);
while(scanf("%d",&n)&&n){
getchar();
kase++;
for(i=1;i<=n;i++){
getline(cin,s);
build(0,0,s);
}
ans=0;
for(i=1;i<f.size();i++){
ans+=f[i].m*(f[i].m-1)/2;
f[i].m=0;
}
printf("Case %d: %d\n",kase,ans+n*(n-1)/2);
}
return 0;
}
上一篇: "Strcmp()" Anyone? UVA - 11732
下一篇: 隔壁的女孩 精选笑话
推荐阅读
-
PHP字符串比较函数strcmp()和strcasecmp()使用总结,strcmpstrcasecmp_PHP教程
-
php strcmp()函数使用说明
-
PHP中strcmp()和strcasecmp()函数字符串比较用法分析_PHP
-
PHP中strcmp()和strcasecmp()函数字符串比较用法分析
-
PHP中strnatcmp()函数“自然排序算法”进行字符串比较用法分析(对比strcmp函数)
-
PHP字符串比较函数strcmp()和strcasecmp()使用总结
-
C语言使用strcmp()函数比较两个字符串的实现
-
使用python实现strcmp函数功能示例
-
C语言:模拟实现strcmp
-
[C语言] 实现strcmp