P1308 统计单词数

很不熟悉字符串处理，我的acm之旅也是跪在了字符串上，这次比赛碰巧字符串的题这么多。。。

无所谓了，刷题只是惯性和兴趣，刷刷简单的题开心开心就好～

这道题是一道水题，但是如果能对c++的自带函数比较熟悉写起来会简单的多，可能效率也会比较好

 

首先要把两个字符串都转换成小写。

其次把特殊情况平凡化。

看题目中单词的定义，单独的出现才能算单词，单独的出现就是要么这个单词是开头、末尾单词，要么是这个单词前后被空格包裹住。很显然，被空格包裹住是可能性最多的形式，开头和末尾都是特殊情况，如果做特判会麻烦不少，于是我可以在字符串的开头和结尾都加上一个空格，这样在字符串里面，搜前后带空格的单词就好啦。

 

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    string str;
    getline(cin, str);
    for(int i=0; i<str.length(); i++)
    {
        if(str[i] >= 'A' && str[i] <= 'Z')
            str[i] = str[i]- 'A' + 'a';
    }
    str = ' ' + str + ' ';
    string str2;
    getline(cin, str2);
    for(int i=0; i<str2.length(); i++)
    {
        if(str2[i] >= 'A' && str2[i] <= 'Z')
            str2[i] = str2[i]- 'A' + 'a';
    }
    str2 = ' ' + str2 + ' ';
    if( str2.find( str) == -1)
    {
        cout<<"-1"<<endl;
    } else{
        int st = str2.find(str, 0);
        int pos = st+1;
        int cnt = 1;
        while( true ) {
            pos = str2.find(str, pos);
            if( pos == -1)break;
            pos = pos + 1;
            cnt++;
        }
        cout<<cnt<<' '<<st<<endl;
    }
    return 0;
}