1337:【例3-2】单词查找树

单词查找树

#include<iostream>
#include<algorithm>
using namespace std;
int cmp(string x,string y){
    return x>y;
}
string s[8001];
int main(){
    int len=0;
    string str;
    while(cin>>s[len++]);
    sort(s,s+len-1);
    int ans=1+s[0].length();
    for(int i=1;i<len-1;i++){
        int j=0;
        while(j<min(s[i].length(),s[i-1].length())&&s[i][j]==s[i-1][j])j++;
        ans+=s[i].length()-j;
    }
    cout<<ans;
    return 0;
}

额外收获

  • string之间的比较与长度无关,从左至右逐个字母按字典序进行比较

1337:【例3-2】单词查找树

上一篇:约瑟夫环


下一篇:【题解】CF627F Island Puzzle