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

题目描述

一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。

现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 ),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例2 )。

输入格式

共22行。

第11行为一个字符串,其中只含字母,表示给定单词;

第22行为一个字符串,其中只可能包含字母和空格,表示给定的文章。

输出格式

一行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开,分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字母在文章中的位置,位置从00 开始);如果单词在文章中没有出现,则直接输出一个整数-1−1。

输入输出样例

输入

To
to be or not to be is a question

输出

2 0

输入

to
Did the Ottoman Empire lose its power at that time

输出

-1

说明/提示

数据范围

1≤1≤单词长度≤10≤10。

1≤1≤文章长度≤1,000,000≤1,000,000。

#include<stdio.h>
#include<string.h>

int pd(char a[],char b[]);//定义一个用于查找单词的函数

int main(void) {
	char gd[11],wz[1000001];
	int i,j,flag,t=0,first=-1;
	gets(gd);//输入待查单词
	gets(wz);//输入文章
	for(i=0; gd[i]!='\0'; i++) {//将待查单词转换成小写
		if(gd[i]<='Z') gd[i]+=32;
	}
	for(i=0,j=1; wz[i]!='\0'; i++) {//将待查文章转换成小写
		if(wz[i]==' ') {
			continue;
		}
		if(wz[i]<='Z') wz[i]+=32;
	}
	flag=0;//判断第一个单词
		flag=pd(gd,wz);
		if(flag) {
			t++;
			if(first==-1)first=0;}
	for(i=0,j=1; wz[i]!='\0'; i++) {//判断后续单词
		if(wz[i]==' ') {
			j=i+1;
		flag=0;
		flag=pd(gd,wz+j);
		if(flag) {
			t++;
			if(first==-1)first=j;//记录第一次出现的位置
		}
	}
}
	if(t!=0)printf("%d ",t);
	printf("%d",first);
}
//定义一个用于查找单词的函数
int pd(char *a,char *b) {
	if(*a==0){if(*b==' '||*b==0)return 1;//结束递归
	else return 0;
	}//一旦有一次不相同则返回值为零
	if(*a==*b)return 1*pd(++a,++b);
	else return 0;
}

希望对你有所帮助
希望对你有所帮助

### 回答1: 题目描述: 给定一个英文文章,统计其中不同单词的个。 输入格式: 输入文件包含若干行,每行是一个由大小写字母、逗号、句号和空格组成的字符串,表示一篇英文文章。每个字符串的长度不超过100。 输出格式: 输出文件仅一行,包含一个整,表示输入文件中不同单词的个。不区分大小写,相同的单词计为一个。 输入样例: This is a test. Hello world, hello China. 输出样例: 7 解题思路: 本题需要统计文章中不同单词的个,不区分大小写,相同的单词计为一个。因此,我们可以使用哈希表来统计每个单词出现的次,最后输出哈希表中不同单词的个即可。 具体实现时,我们可以先将文章中的所有单词转换为小写字母,然后使用字符串流istringstream将每个单词读入,再将其插入哈希表中。最后,输出哈希表中不同单词的个即可。 代码实现: ### 回答2: 题目描述 给定一篇英语文章,统计其中单词量。单词是指仅由英文字母组成的、不包含字、标点符号等非字母字符的字符串。大小写不敏感,例如“abc”和“ABC”视为同一个单词。 输入格式: 共一行,为英语文章,长度不超过1000。 输出格式: 共一行,为不同单词量。 思路分析 本题可以采用 map 或 set 来记录每个单词出现的次,也可以通过字符串处理直接进行字符判断,统计单词。 方法一 首先将文章中所有小写字母转换成大写字母,再遍历每个字符,若是字母,则将其加入当前单词中,若是除字母外的其他字符,则将当前单词加入 set,清空当前单词,同时统计单词代码如下: #include <iostream> #include <set> using namespace std; int main() { string s; getline(cin, s); int n = s.size(); set<string> words; string cur_word; for(int i = 0; i < n; i ++) { if(s[i] >= 'a' && s[i] <= 'z') s[i] = s[i] - 'a' + 'A'; if(s[i] >= 'A' && s[i] <= 'Z') cur_word += s[i]; else { if(cur_word.size()) words.insert(cur_word); cur_word.clear(); } } if(cur_word.size()) words.insert(cur_word); cout << words.size() << endl; return 0; } 方法二 使用 STL 的 map 容器,记录每个单词出现的次统计不同单词量。 代码如下: #include <iostream> #include <map> using namespace std; int main() { map<string, int> words; string s, cur_word; getline(cin, s); int n = s.size(); for (int i = 0; i < n; i ++) { if(s[i] >= 'a' && s[i] <= 'z') s[i] = s[i] - 'a' + 'A'; if(s[i] >= 'A' && s[i] <= 'Z') cur_word += s[i]; else { if(cur_word.size()) words[cur_word] ++; cur_word.clear(); } } if(cur_word.size()) words[cur_word] ++; cout << words.size() << endl; return 0; } C++ 代码 ### 回答3: 题目描述: 给定一个以空格为分隔符的字符串统计其中单词目。 分析: 本题其实是一个字符串的基础操作,需要用到的知识点包括字符串的定义和基本操作、循环语句等。 对于本题,我们可以使用一个计器来记录字符串单词目,每次遇到空格符就将计器加一。由于题目中要求单词的前后不能有空格,所以我们需要对字符串首位的空格进行处理。最后输出计器的值即可。 代码实现: String s = sc.nextLine();//读取输入的字符串 s = s.trim();//去掉字符串首尾的空格 int count = 0;//定义计器 for(int i = 0; i < s.length(); i++){//循环遍历字符串中的每一个字符 if(s.charAt(i) == ' '){//遇到空格符,计器加一 count++; } } System.out.println(count+1);//输出计器的值 注:这里加一的原因是最后一个单词后面没有空格,所以需要再加一。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值