Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
124584 | I am BM | 单词查找树 | C++ | 解答错误 | 10 | 1 MS | 628 KB | 419 | 2024-01-23 15:06:01 |
#include <bits/stdc++.h> using namespace std; string p[10000]; int main() { int times=0,ans=0,len1,len2; while (cin>>p[times]) { times++; } sort(p,p+times); for (int i=1;i<=times;i++) { len1=p[i].length(); len2=p[i-1].length(); for (int j=0;j<=min(len1,len2);j++) { if (p[i][j]!=p[i-1][j]) ans++; } ans+=max(len1,len2)-min(len1,len2); } cout<<ans/2+1<<endl; return 0; }