1736: 反射-含某个字符的子串的查找

zcmu:
1736: 反射
Time Limit: 1 Sec Memory Limit: 128 MB
[Submit][Status][Web Board]
Description

我们都知道人眼对自然界中的景物有不同的彩色感觉是因为日光（光源）包含有各种波长的可见光，
同时景物又具有不同的反射（或透射）特性的缘故。例如：西红柿具有反射红色光谱成分的特性，
在太阳光照射下其中的红色成分（吸收了其他光谱成分），所以人眼看到的西红柿是红色的。如果
把西红柿放到蓝光下，照射到西红柿上的蓝光被它吸收了，人眼看到的将是黑色的西红柿。

Input

我们在每组测试数据的第一行有一个字符，表示某个景物能够反射的颜色，第二行输入的是一行
字符串（长度不超过1000），表示一组照射到该景物上的光源（长度不超过26）。问，是否有光源
照射到景物上能够显示出景物的颜色，如果有则将每个光源按行输出，没有则输出“No!”。
有多组测试数据，每组测试数据的输出结果用一行空行分割开来。

Output

Sample Input

r
ogr bg abc r
e
oga bw

Sample Output

ogr
r

No!

HINT

Source
/*
严格按题目要求来做，开始用strstr来做，一个字符开始一直输入按(%s，x)来输入，测试没有问题，但是，一直ac不了！然后无奈之下我就用find来做，因为不是特别熟悉C++的string，一直有问题，躺着床上睡觉的时候想了很多，strstr一下换成%c，&x[0]，看一下行不行，find的问题应该用s2+=*it2，而不是用s[k++] = *it2,或用(it3 = s2.begin(),*it3 = *it2,it3++) (这两种错误的cout<<s2<<endl;都是没有字符输出)
晚上睡觉时想的，刚刚试了一下都AC了！两种都ac了！！开心~
*/
AC_code:
用strstr：

#include <stdio.h>
#include <string.h>
char a[1005],b[1005];
char x[5];
int main()
{
    memset(x,'\0',sizeof(x));
    while(~scanf("%c",&x[0]))
    {
        memset(a,'\0',sizeof(a));
        getchar();
        gets(a);
        int k ,flag = 0;
        for(int i = 0; a[i] != '\0'; i+=k+1)
        {
            k = 0;
            memset(b,'\0',sizeof(b));
            for(int j = i; ; j++)
            {
                if(a[j]==' '||a[j]== '\0')
                    break;
                b[k++] = a[j];
            }
            if(strstr(b,x))
            {
                printf("%s\n",b);
                flag = 1;
            }
        }
        if(!flag)
            printf("No!\n");
        printf("\n");
    }
    return 0;
}

用find:

#include <iostream>
#include <string>
#include <string.h>
#include <stdio.h>
using namespace std;
int main()
{
    char x;
    while(cin>>x)
    {
        string s1,s2;
        getchar();
        getline(cin,s1);
        int k ,flag = 0;
        string::iterator it1,it2;
        for(it1 = s1.begin(); it1 < s1.begin()+s1.size(); it1+=k+1)
        {
            k = 0;
            for(it2 = it1; ; it2++)
            {
                if(*it2==' '||it2 == s1.begin()+s1.size())
                    break;
                    s2 += *it2;
                    k++;
            }
            if(s2.find(x)!=string::npos)
            {
                cout<<s2<<endl;
                flag = 1;
            }
            s2.clear();
        }
        if(!flag)
           cout<<"No!"<<endl;
       cout<<endl;
    }
    return 0;
}