信息学奥赛一本通 1400：统计单词数 | 1954：【11NOIP普及组】统计单词数 | OpenJudge NOI 1.12 05

【题目链接】

ybt 1400：统计单词数
ybt 1954：【11NOIP普及组】统计单词数
OpenJudge NOI 1.12 05:统计单词数
洛谷 P1308 [NOIP2011 普及组] 统计单词数

【题目考点】

1. 字符串

2. 计数

【解题思路】

读入整篇文章到一个字符数组（或string类对象），读入要查找的单词。
写一个字符串大写转小写的函数，先将二者先都处理为小写字母
遍历保存整篇文章的字符数组，如果找到一个和要查找的单词相同的单词，则记录第一次出现的位置，同时计数要查找的单词出现过几次。
具体匹配方法有以下两种：

解法1：双指针比对单词

指针即为字符数组的下标变量。一个指针指向表示文章的字符串，一个指向要查找的单词。如果两指针指向的字符相同，则比对后一个字符。如果不同，则该单词比对失败。等遍历到下一个单词时再做比对。

解法2：截取单词而后比对

遍历过程中，每看到一个空格，就截取出一个单词，比对这个截取出的单词和要查找的单词。

【题解代码】

（解法1使用是字符数组，解法2使用了string类，实际上无所谓使用字符数组还是string类。主要看不同的处理逻辑。）

解法1：双指针比对单词

#include<bits/stdc++.h>
using namespace std;
#define N 1000005
char s[N];//整篇文章
void lower(char s[], int len)//将长为len的字符数组中大写字母转为小写字母
{for(int i = 0; i < len; ++i)if(s[i] >= 'A' && s[i] <= 'Z')s[i] = s[i] - 'A' + 'a';
}
int main()
{char word[100];//word:要查找的单词 int k = 0, firstPos = -1, ct = 0;//k为word的下标，若当前遍历的单词已经与word不同，那么将k设为-1 cin >> word;cin.get();//吸收一个换行符 cin.getline(s, N);int len = strlen(s), lenw = strlen(word);lower(word, lenw);//把输入的单词及句子都转为小写 lower(s, len);for(int i = 0; i <= len; ++i)//遍历到'\0' {if(s[i] == ' ' || s[i] == '\0')//如果完成读取一个单词 {if(k == lenw)//如果在s中遍历的长度与单词word的长度相同，即找到一个和word相同的单词 {ct++;//技术 if(firstPos == -1)//记录第一次出现的位置 firstPos = i - lenw;//当前位置i是单词后的空格的位置，减去lenw后即为单词第一个字符的位置 }k = 0;//k还原为0，准备看下一个单词是否与word相同 }else{if(k >= 0)//如果k>=0，说明s中有部分与word相同。如果k为-1，说明这个单词与word不同。 {if(word[k] == s[i])k++;elsek = -1;}}}if(firstPos == -1)//如果不存在要查找的单词 cout << -1;else//如果存在 cout << ct << ' ' << firstPos;return 0;
}

解法2：截取单词而后比对

#include<bits/stdc++.h>
using namespace std;
string s_a, s_w, s_t;//s_a:整篇文章 s_w:要查找的单词 s_t:临时截取出的单词
string lower(string s)//将s转中大写为小写
{for(int i = 0; i < s.length(); ++i)if(s[i] >= 'A' && s[i] <= 'Z')s[i] += 32;return s;
}
int main()
{int k = 0, firstPos = -1, ct = 0, b;//b:单词起始位置 cin >> s_w;cin.get();//吸收一个换行符 getline(cin, s_a);//读入整篇文章到arti s_w = lower(s_w);//把输入的单词及文章都转为小写 s_a = lower(s_a);b = 0;for(int i = 0; i <= s_a.length(); ++i)//遍历到'\0' {if(s_a[i] == ' ' || s_a[i] == '\0')//如果完成读取一个单词 {s_t = s_a.substr(b, i - b);//从b开始，截取出长为i-b的字符串 if(s_t == s_w)//如果截取出的字符串与要查找的字符串相同 {if(firstPos == -1)firstPos = b;ct++;}b = i + 1;//空格下一个位置为下一个单词的起始位置 }}if(firstPos == -1)//如果不存在要查找的单词 cout << -1;else//如果存在 cout << ct << ' ' << firstPos;return 0;
}

信息学奥赛一本通 1400：统计单词数 | 1954：【11NOIP普及组】统计单词数 | OpenJudge NOI 1.12 05 | 洛谷 P1308 [NOIP2011 普及组] 统计单词数相关推荐

信息学奥赛一本通 1089：数字反转 | 1953：【11NOIP普及组】数字反转 | OpenJudge NOI 1.5 29 | 洛谷 P1307 [NOIP2011 普及组] 数字反转
[题目链接] ybt 1089:数字反转 ybt 1953:[11NOIP普及组]数字反转 OpenJudge NOI 1.5 29:数字反转洛谷 P1307 [NOIP2011 普及组] 数字反转 ...
信息学奥赛一本通 1180 | 1946：【09NOIP普及组】分数线划定 | OpenJudge NOI 1.10 05 | 洛谷 P1068 [NOIP2009 普及组] 分数线划定
[题目链接] ybt 1180:分数线划定 ybt 1946:[09NOIP普及组]分数线划定 OpenJudge NOI 1.10 05:分数线划定洛谷 P1068 [NOIP2009 普及组] ...
信息学奥赛一本通 1118：铺地毯 | 1863：【11NOIP提高组】铺地毯 | OpenJudge NOI 1.9 14 | 洛谷 P1003 [NOIP2011 提高组] 铺地毯
[题目链接] ybt 1118:铺地毯 ybt 1863:[11NOIP提高组]铺地毯 OpenJudge NOI 1.9 14:铺地毯洛谷 P1003 [NOIP2011 提高组] 铺地毯 [题目 ...
信息学奥赛一本通 1958：【12NOIP普及组】寻宝 | OpenJudge NOI 1.12 06 | 洛谷 P1076 [NOIP2012 普及组] 寻宝
[题目链接] ybt 1958:[12NOIP普及组]寻宝洛谷 P1076 [NOIP2012 普及组] 寻宝 OpenJudge NOI 1.12 06:寻宝 [题目考点] 1. 模拟 2. 循环 ...
信息学奥赛一本通 1098：质因数分解 | 1957：【12NOIP普及组】质因数分解 | OpenJudge NOI 1.5 43 | 洛谷 P1075 [NOIP2012 普及组] 质因数分解
[题目链接] ybt 1098:质因数分解 ybt 1957:[12NOIP普及组]质因数分解 OpenJudge NOI 1.5 43:质因数分解洛谷 P1075 [NOIP2012 普及组] 质 ...
信息学奥赛一本通 1239：统计数字 | 1847：【07NOIP提高组】统计数字 | OpenJudge NOI 2.4 7909 | 洛谷 P1097 [NOIP2007 提高组] 统计数字
[题目链接] ybt 1239:统计数字 ybt 1847:[07NOIP提高组]统计数字一本通中限制不许使用STL,那么引入头文件不能写<bits/stdc++.h>,只能写<i ...
信息学奥赛一本通 1220：单词接龙 | 1913：【00NOIP普及组】单词接龙 | OpenJudge NOI 2.5 8783 | 洛谷 P1019 [NOIP2000 提高组] 单词接龙
[题目链接] ybt 1220:单词接龙 ybt 1913:[00NOIP普及组]单词接龙 OpenJudge NOI 2.5 8783:单词接龙洛谷 P1019 [NOIP2000 提高组] 单词 ...
信息学奥赛一本通 1173：阶乘和 | OpenJudge NOI 1.6 15 | 洛谷 P1009 [NOIP1998 普及组] 阶乘之和
[题目链接] ybt 1173:阶乘和注:一本通上这题,应该把n≤50n\le50n≤50当做n≤100n\le100n≤100来看 OpenJudge NOI 1.6 15:阶乘和洛谷 P100 ...
信息学奥赛一本通 1107：校门外的树 | 1931：【05NOIP普及组】校门外的树 | OpenJudge NOI 1.6 06 | 洛谷 P1047 [NOIP2005 普及组] 校门外的树
[题目链接] ybt 1107:校门外的树 ybt 1931:[05NOIP普及组]校门外的树 OpenJudge NOI 1.6 06:校门外的树洛谷 P1047 [NOIP2005 普及组] 校 ...

信息学奥赛一本通 1400：统计单词数 | 1954：【11NOIP普及组】统计单词数 | OpenJudge NOI 1.12 05 | 洛谷 P1308 [NOIP2011 普及组] 统计单词数

【题目链接】

【题目考点】

1. 字符串

2. 计数

【解题思路】

解法1：双指针比对单词

解法2：截取单词而后比对

【题解代码】

解法1：双指针比对单词

解法2：截取单词而后比对

信息学奥赛一本通 1400：统计单词数 | 1954：【11NOIP普及组】统计单词数 | OpenJudge NOI 1.12 05 | 洛谷 P1308 [NOIP2011 普及组] 统计单词数相关推荐

最新文章

热门文章