1099

给定 n 个字符串，求有多少字符串是其他字符串的前缀
#include<stdio.h>
#include<set>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
     int  i, n, m = 0, j;
     string  b;
     scanf( "%d", &n);
     string s[1005];//这是定义了1005个字符串；
     set <string> part;//截取每个字符串的部分放入里面
     set <string> quan;//将每个字符串放入里面
     set <string> chong;//重复的字符串放入里面
     for(i=0; i<n; i++)
     {
         cin >> s[i];
         if( quan.count(s[i])!=0 )//说明该容器里有这个字符串，返回值为1；否则为零；
        chong.insert (s[i]);
        quan.insert (s[i]);
         for(j=1; j<s[i].length(); j++)
         {
             b=s[i].substr(0,j);//多次截取全部字符串存放
             part.insert(b);
         }
     }
     for(i=0; i<n; i++)
     {
         if( part.count(s[i])!=0 )//如果某个字符串与存取部分字符串相等，则为前缀
            m++;
          else if( chong.count(s[i])!=0 )//如果有重复则互为前缀
            m++;
    }
    printf( "%d", m);
    return 0;
}
//此题用了set容器，同时运用count 判断一个字符串在某个容器的有无!