洛谷P1308 统计单词数— —string类的灵活使用

P1308-统计单词数

题意很简单，就是给定一个单词a，给定一个长句b，在b中找到单词a出现的次数并输出第一次单词a出现的位置（首字母的位置），如果找不到就输出-1.

 暴力查找就可以过。只是需要考虑空格数量的位置，就不能使用cin和%s的scanf，必须单个字符读取。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<map>
#include<vector>
using namespace std;

string we; 

vector< vector<char> >vec;
struct node
{
    vector<char>vec;
    int index;
}A[1000001];
int main()
{
    cin>>we;
    int num=0;
    int pre=-1;
    getchar();
    char ch;
    int ansi=-1,N=0,ans=0;
    while(~scanf("%c",&ch))
    {
    	if(ch!=' ')
    	{
        	if(ansi==-1)
        	{
        		++num;
        		ansi=N;
        		A[num].index=N;
        		A[num].vec.push_back(ch);
        	}
        	else
        	{
                A[num].vec.push_back(ch);
        	}
        }
        else
            		ansi=-1;
    	N++;
    }
    int flag;
    for(int i=1;i<=num;i++)
    {
    	flag=1;
    	if(A[i].vec.size()==we.size())
    	{
        	for(int j=0;j<A[i].vec.size();j++)
        	{
        		if(we[j]<='Z'&&we[j]>='A')
        		   we[j]+=32;
  		        if(A[i].vec[j]<='Z'&&A[i].vec[j]>='A')
  		           A[i].vec[j]+=32;
                if(we[j]!=A[i].vec[j])
                {
                	flag=0;
                }
        	}
        }
        else flag=0;
        if(flag)
        {
        	ans++;
    		if(pre==-1)
    		{
            	pre=A[i].index;
            }
    	}
    }
    if(pre!=-1)
    {
        cout<<ans<<" "<<pre;
    } 
    else
    {
        cout<<"-1"<<endl;
    }
}

巧用string类方法：

参考：http://www.cnblogs.com/wkfvawl/p/9429128.html

string类一些方法介绍：

1、C++里的find函数：

   （1）string中find( )返回值是字母在母串中的位置（下标记录），如果没有找到，那么会返回一个特别的标记npos。（返回值可以看成是一个int型的数）

     （2）返回子串出现在母串中的首次出现的位置，和最后一次出现的位置。

eg：

1 flag = "c";

2 position = s.find_first_of(flag);

3 printf("s.find_first_of(flag) is :%d\n",position);

4 position = s.find_last_of(flag);

5 printf("s.find_last_of(flag) is :%d\n",position);

      (3)  查找某一给定位置后的子串的位置

 1 //从字符串s 下标5开始，查找字符串b ,返回b 在s 中的下标

 2 position=s.find("b",5);

 3 cout<<"s.find(b,5) is : "<<position<<endl;

     (4)  查找所有子串在母串中出现的位置

      //查找s 中flag 出现的所有位置。
    flag="a";
    position=0;
    int i=1;
    while((position=s.find(flag,position))!=string::npos)
    {
        cout<<"position  "<<i<<" : "<<position<<endl;
        position++;
        i++;
    }

     (5)   反向查找子串在母串中出现的位置，通常我们可以这样来使用，当正向查找与反向查找得到的位置不相同说明子串不唯一。

      1 //反向查找，flag 在s 中最后出现的位置

      2 flag="3";

     3 position=s.rfind (flag);

     4 printf("s.rfind (flag) :%d\n",position);

2、tolower是一种函数,功能是把字母字符转换成小写,非字母字符不做出处理。

3、getline不是C库函数，而是gcc的扩展定义或者C++库函数。它会生成一个包含一串从输入流读入的字符的字符串，直到以下情况发生会导致生成的此字符串结束。1）到文件结束，2）遇到函数的定界符，3）输入达到最大限度。

最后引用某大神的string代码：

作者: Aimyhtixela 更新时间: 2016-08-21 09:44  在Ta的博客查看

//我的代码比较结构化，容易理解
//在此也建议大家多用用string类，c++有关于string的特大好处，c和pascal都没有哦
//
//定义头文件
#include <iostream>
#include <string>
//命名空间
using namespace std;
int main(){
    //定义两个字符串
    string a;
    string b;
    //用string库，调用getline, 直接读入一整行
    getline(cin,a);
    getline(cin,b);
    //转换大小写，可以都转换为大写，或者小写
    for (int i=0;i<a.length();++i){
        a[i]=tolower(a[i]);
    }
    for (int i=0;i<b.length();++i){
        b[i]=tolower(b[i]);
    }
    //因为连起来的不算，所以要在前后加几个空格，一定要是同样多的，同量减同量，等于同量
    a=' '+a+' ';
    b=' '+b+' ';
    //先看看会不会找不到，用a.find()和string::npos
    if (b.find(a)==string::npos){
        cout<<-1<<endl;
    }
    //如果找得到
    else {
        int alpha=b.find(a);
        int beta=b.find(a),s=0;//计数器初始化为0
        while (beta!=string::npos){
            ++s;//计数器
            beta=b.find(a,beta+1);
        }
        cout<<s<<" "<<alpha<<endl;//输出第一个和总共有几个
    }
    //函数返回值为0，结束整个程序
    return 0;
}

//中间多加空格是为了保证是一个单独的单词而不是字符串