给定 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 判断一个字符串在某个容器的有无!
#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 判断一个字符串在某个容器的有无!