#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之间的比较与长度无关,从左至右逐个字母按字典序进行比较