2011NOIP普及组真题 2. 统计单词数

线上OJ:

一本通:http://ybt.ssoier.cn:8088/problem_show.php?pid=1954

核心思想

1、本题中比较单词不考虑大小写,所以在比较前先统一转换为小写 或者大写。然后再比较 即可。

2、由于 s2 会有前导空格 ,且可能单词之间的空格不止1个,如" to a bus have"。所以不能使用 cin,因为无法判断吃掉了几个空格。此处使用 getline(cin, s);

特别说明:

cin.getline() 和 getline() 都可以用于从标准输入中读取一行字符串,但是使用时需注意:
cin.getline(s, n) :s为字符数组 , n为待存储的长度。需要知道长度
getline(cin, str) :其中str为字符串 类,在无长度要求下读入整行

题解代码:
cpp 复制代码
#include <bits/stdc++.h>
using namespace std;

string s1, s2;
int pos = 0, cnt = 0;

int main()
{
    getline(cin, s1);
    for(int i = 0; i <= s1.size(); i++)  // s1转小写
        if(s1[i] >= 'A' && s1[i] <= 'Z')
            s1[i] += 'a' - 'A';

    getline(cin, s2);
    for(int i = 0; i <= s2.size(); i++)  // s2转小写
        if(s2[i] >= 'A' && s2[i] <= 'Z')
            s2[i] += 'a' - 'A';

    int i = 0, j; // i 记录单词的起始索引,j 记录单词的末尾索引, s2.substr(i, j-i) 为一个完整单词
    int n = s2.size();
    while( i < n )
    {
        while( (i < n) && (s2[i] == ' ') )  i++;   // 消除每个单词的前导空格,如 "  to",找到单词的起始索引

        j = i + 1;                                 // 这两个while必须内部判断 i<n 和j<n,否则会内存越界错误
        while ( (j < n) && (s2[j] != ' ') )  j++;  // 找到单词的起末尾引(指向最后一个字符的后面一位)

        string s3 = s2.substr(i, j-i);  // 截取单词
        if(s1 == s3)
        {
            cnt++;
            if(cnt == 1)  pos = i;  // 记录第一次出现的位置
        }

        i = j; // 为下一个单词的搜索作准备
    }
    if(!cnt) cout << "-1" << endl;
    else  cout << cnt << " " << pos << endl;

    return 0;
}
相关推荐
熬了夜的程序员5 分钟前
【LeetCode】74. 搜索二维矩阵
线性代数·算法·leetcode·职场和发展·矩阵·深度优先·动态规划
蓝色汪洋5 分钟前
oj字符矩阵
算法
点云SLAM5 分钟前
矩阵奇异值分解算法(SVD)的导数 / 灵敏度分析
人工智能·线性代数·算法·机器学习·矩阵·数据压缩·svd算法
坚持编程的菜鸟6 分钟前
LeetCode每日一题——矩阵置0
c语言·算法·leetcode·矩阵
零基础的修炼11 分钟前
Linux---线程封装
linux·c++·算法
给大佬递杯卡布奇诺22 分钟前
FFmpeg 基本API avio_read函数内部调用流程分析
c++·ffmpeg·音视频
chao18984439 分钟前
基于MATLAB的双摆系统阻抗控制实现
算法
liulilittle41 分钟前
Y组合子剖析:C++ 中的递归魔法
开发语言·c++·编程语言·函数式编程·函数式·函数编程·y组合子
龙腾AI白云2 小时前
大模型-AIGC技术在文本生成与音频生成领域的应用
算法
坚持编程的菜鸟6 小时前
LeetCode每日一题——困于环中的机器人
c语言·算法·leetcode·机器人