给定 n 个字符串，求有多少字符串是其他字符串的前缀。

 

 

#include <cstdio>
#include <set>
#include <iostream>
#include <cstring>
using namespace std;



int main()
{
    int n, i, cnt = 0;int t = 1;
    string strs[1010], ms;
    set <string> s;
    set <string> s2;
    cin>>n;
    for (i = 0; i < n; i++)
        cin >> strs[i];
    for (i = 0; i < n; i++) 
        for (int x = i + 1; x < n; x++) 
        {
            if (strs[i] == strs[x])
                s2.insert(strs[i]);
            break;
        }
        
    for (i = 0; i < n; i++)
        for (t = 1; t < strs[i].length(); t++) 
        {
            ms = strs[i].substr(0, t);
            s.insert(ms);
        }
        
    for (i = 0; i < n; i++) 
    { 
        if (s.count(strs[i]) != 0)
            cnt++;
        if(s2.count(strs[i]) != 0)
            cnt++;
    }
    printf("%d", cnt);
    return 0;
}