首页 > 其他 > 详细

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

时间:2021-09-06 02:26:59      阅读:29      评论:0      收藏:0      [点我收藏+]

单词查找树

#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】单词查找树

原文:https://www.cnblogs.com/sxrekord/p/word_lookup_tree.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!