hdu5007 字符串

时间:2023-12-13 20:53:14

字符串问题。是否出现iPhone Apple等词;我考虑时想到既然是否有这些词,可以写map标记一下;然后又最长的是iPhone,6个单词,所以第一个for遍历所有单词

然后在一个for(1~6),用string+c[];然后判断是否该单词被标记,如果被标记过,那就是需要的词,随后第一个for加上单词长度;

#include<stdio.h>
#include<string.h>
#include<string>
#include<algorithm>
#include<map>
using namespace std;
int main()
{
int i,j;
string s1,s2;
char ss[1000];
while(gets(ss)!=NULL)
{
map<string,int>mp;
s1="Apple";
mp[s1]=1;
s1="iPhone";
mp[s1]=1;
s1="iPod";mp[s1]=1;
s1="iPad";mp[s1]=1;
s1="Sony";mp[s1]=2;
int len=strlen(ss);
int flag;
for(i=0;i<len;i++)
{
s1="";
flag=0;
if(ss[i]==' ')continue;
for(j=0;j<6;j++)
{
s1+=ss[i+j];
if(mp[s1]==1)
{
flag=1;
printf("MAI MAI MAI!\n");
break;
}
else if(mp[s1]==2)
{
flag=1;
printf("SONY DAFA IS GOOD!\n");
break;
}
}
if(flag)
{
i=i+j;
}
}
}
}