hdu5007 字符串

字符串问题。是否出现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;
            }
        }
    }
}

 

posted @ 2015-07-28 11:00  sweat123  阅读(257)  评论(0编辑  收藏  举报