P1308 [NOIP2011 普及组] 统计单词数

统计单词数

题目链接

题意

要求一个字符串(S1)在另一个字符串(S2)里面出现了几次，还要求S1在S2中首次出现的时候首字母的位置。若没有在s2中找到s1那么输出-1。

思路

1、对于S1和S2进行输入getline(),S1和S2全部转换为小写，即transform(s1.begin(),s1.end(),s1.begin(),::tolower);
2、对于S2将空格之前的字母存到临时的字符串ans中，记得在S2的末尾加上一个空格s2.insert(s2.end," “);或者用strcat(s2,” ");
3、循环比较ans和s1,如果是相同的那么计数器加1，因为要输出第一次查找到s1时的首字母位置，此时循环位i是在空格位上的只要减去s1的长度就能获得找到s1时首字母的位置，但是此时的位置是找到的最后一个s1的首字母的位置。
4、因此要添加一个判断，如果位置是-1，也就是此时s2中还没有出现s1,那么我们在找到s1的时候就把位置更新。如果位置改变了，不是-1的情况，也就意味着不需要再更新位置了，也就找到了第一次出现s1时候的首字母位置。判断完成之后要清空ans,便于下次比较。

坑点

1. s1和s2大小写不一致
2. s2末尾没有空格，要进行处理

算法一

实现步骤

见上面思路

代码

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;

int main(){
	string s1,s2,ans;
	int count=0,position=-1; //定义计数器和初识位置
	getline(cin,s1);
	getline(cin,s2);
	transform(s1.begin(),s1.end(),s1.begin(),::tolower);
	transform(s2.begin(),s2.end(),s2.begin(),::tolower);
	s2.insert(s2.end(),' ');//strcat(s2,' ');//在s2后面添加空格
	for(int i=0;i<s2.length();i++){
		if(s2[i]!=' '){
			ans+=s2[i];
		}
		else{
			if(ans==s1){
				if(position==-1){
					position=i-s1.length();
				}				
				count++;
			}
			ans.clear();
		}		
	}
	
	if(count>0){
		printf("%d %d",count,position);
	}
	else{
		printf("%d",position);
	}
	return 0;
}

总结

用到了字符串中的几个函数：transform更改大小写，strcat()、s.insert()添加字符