ybt 1400:统计单词数
ybt 1954:【11NOIP普及组】统计单词数
OpenJudge NOI 1.12 05:统计单词数
洛谷 P1308 [NOIP2011 普及组] 统计单词数
读入整篇文章到一个字符数组(或string类对象),读入要查找的单词。
写一个字符串大写转小写的函数,先将二者先都处理为小写字母
遍历保存整篇文章的字符数组,如果找到一个和要查找的单词相同的单词,则记录第一次出现的位置,同时计数要查找的单词出现过几次。
具体匹配方法有以下两种:
指针即为字符数组的下标变量。一个指针指向表示文章的字符串,一个指向要查找的单词。如果两指针指向的字符相同,则比对后一个字符。如果不同,则该单词比对失败。等遍历到下一个单词时再做比对。
遍历过程中,每看到一个空格,就截取出一个单词,比对这个截取出的单词和要查找的单词。
(解法1使用是字符数组,解法2使用了string类,实际上无所谓使用字符数组还是string类。主要看不同的处理逻辑。)
#include
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++;
else
k = -1;
}
}
}
if(firstPos == -1)//如果不存在要查找的单词
cout << -1;
else//如果存在
cout << ct << ' ' << firstPos;
return 0;
}
#include
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;
}