统计单词数

题目名字 统计单词数

题目链接

题意

输入一个字符串，再输入一大串字符串，判断下面那一行字符串有这个字符串的次数和第一次出现的位置；

思路

1. 先定义两个字符数组啊，b 输入，再定义一个数组c（存储判断每一个单词）
2. 因为不区分大小写，定义两个for循环，把两个字符串里的所有的字母都换成大写或者小写
3. 定义一个k等于一个数字，当循环判断b[i]=’ 空格’时，说明遍历过一整个单词了，接下来是判断当前这个单词是不是要找的，如果b[i]!=0那么就说明还没遍历完一个完整的单词，就c+=b[i]来存储这个字母，知道遍历完整个单词然后接着进入下一个判断
   当出现c=a时k必然等于这个数字（因为这是先前设定好的）然后计算这个k=此时i-这个给定的单词长度，即这个单词第一次出现的位置，
   如果c！=a的话，就c=‘’（这个操作是清除c也就是当前c存储的这个单词）
   要是没有出现直接c=a的话直接输出k=-1了

坑点

1. ASCII码的大小写互相转化要记住

算法一：for循环

代码

 #include <iostream> 
#include <string.h>
using namespace std;
int main(){
	string a,b,c="";//双引号 
	//定义c把字符串b除空格之外的数储存进去 
	int len,len1,s=0,k=-1;
	getline(cin,a);
	getline(cin,b);
    b+=' ';//表示空格用单引号，在b的最后加一个空格（如果查找单词在最后一个）
	//因为用空格 来提取单词 
	len=a.length();
	len1=b.length();
	//把字符串a,b全部转换成大写（大小写都行）
	//ASCII代码的大小写转换 
	for(int i=0;i<len;i++){
		if(a[i]>='A'&&a[i]<='Z') a[i]+=32;
	} 
	for(int i=0;i<len1;i++){
		if(b[i]>='A'&&b[i]<='Z') b[i]+=32;
	}
	for(int i=0;i<len1;i++){
		if(b[i]==' '){
			if(c==a){
				s++;
				if(k==-1){//第一次出现单词的位置 
					k=i-a.length();//减去给定单词的长度 
				}
			}
			c="";//如果这个单词不是要找的单词就把c这个字符串清空，用双引号 
		}
		else c+=b[i];
	}
	if(k==-1){
		cout<<k;
	}
	else cout<<s<<' '<<k;
	return 0;
}

 

总结