OJ 1163 Think Different

Think Different

描述

“Think Different”曾经是美国苹果公司的广告口号，小明非常喜欢这句话，并且把它当作自己的座右铭。一天小红想测试一下小明对这句话到底有多喜欢，于是小红写了一个很长的字符串给小明，问他这个字符串里面有几个子串是这句话。
不过小红一向喜欢难为小明，所以设置了以下规定：
符合条件的子串的形式为：think+一个空格+different，其中两个单词之间的空格必须有，并且有且仅有一个，同时两个单词中的任何一个字母大小写均可，都符合要求。
例如，“Think Different”、“think different”、“THINK DIFFERENT”都是符合要求的子串。

输入

输入包含多组测试数据。
每组输入一个字符串s，字符串长度不超过100。

输出

对于每组输入，输出有几个符合要求的子串。

输入样例

think different
THINKdifferENTandTHink diFFerent
Think Different
i Like think DIFFERENT you like think different
输出样例

1

1

1

2

这个题目就是一个字符串匹配的问题，字符串还少可以暴力演算，首先设置一个比较用的字符串，尽量大小写统一如：think different 这样好判断，然后和输入的字符串对比，当字符串的字符等于t或者T就开始向后对比，如果字符相同（不区分大小写）则继续直到全部相同则加一个，否则不计数，然后继续查看，知道读取完成整个字符串

#include <iostream>
#include <string>
using namespace std;

int main()
{
    string a;
    string b="think different";
    while(getline(cin,a))
    {
        int cont=0;
        for(int i=0;i<a.size();i++)
        {
            if(a[i]=='t'||a[i]=='T')
            {
                int jug=1;
                for(int j=0;j<b.size();j++)
                {
                    if(a[i+j]!=b[j]&&a[i+j]!=(b[j]-'a'+'A'))
                    {
                        jug=0;
                        break;
                    }
                }
                if(jug)
                    cont++;
            }
        }
        cout<<cont<<endl;
    }
    return 0;
}