Hj22汽水瓶HJ1 字符串最后一个单词的长度HJ2 计算某字符出现次数

dc爱傲雪和技术

已于 2024-03-20 20:03:20 修改

阅读量753

点赞数 14

分类专栏：算法训练文章标签：算法数据结构

于 2024-03-20 20:02:20 首次发布

本文链接：https://blog.csdn.net/qq_36372352/article/details/136876112

版权

算法训练专栏收录该内容

60 篇文章 0 订阅

订阅专栏

文章讨论了如何通过编程算法解决两个问题：一是利用空汽水瓶规则计算小张最多能喝到多少瓶汽水；二是计算给定字符串中特定字符（不区分大小写）的出现次数。

摘要由CSDN通过智能技术生成

hj22汽水瓶

题目描述

某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。

小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。

数据范围：输入的正整数满足 1≤�≤100 1≤n≤100

注意：本题存在多组输入。输入的 0 表示输入结束，并不用输出结果。

输入描述：

输入文件最多包含 10 组测试数据，每个数据占一行，仅包含一个正整数 n（ 1<=n<=100 ），表示小张手上的空汽水瓶数。n=0 表示输入结束，你的程序不应当处理这一行。

输出描述：

对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。

示例1

输入：

复制输出：

1
5
40

复制说明：

样例 1 解释：用三个空瓶换一瓶汽水，剩一个空瓶无法继续交换
样例 2 解释：用九个空瓶换三瓶汽水，剩四个空瓶再用三个空瓶换一瓶汽水，剩两个空瓶，向老板借一个空瓶再用三个空瓶换一瓶汽水喝完得一个空瓶还给老板

题目分析

因为可以借瓶子。所以本质上就是满足两个瓶子就能和一瓶。故总数除以2，取整就是要喝的。

acm代码

#include <iostream>

int main() {
    int n = 0;
    while (std::cin >> n) {
        if (n == 0) {
            continue;
        }
        std::cout << (n / 2) << std::endl;
    }
    return 0;
}

HJ1 字符串最后一个单词的长度

题目描述

描述

计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）

输入描述：

输入一行，代表要计算的字符串，非空，长度小于5000。

输出描述：

输出一个整数，表示输入字符串最后一个单词的长度。

示例1

输入：

hello nowcoder

复制输出：

复制说明：

最后一个单词为nowcoder，长度为8

题目分析

法一：不容易想到

在C++中解决这个问题，我们可以按照以下步骤进行：

读取输入的字符串。
使用istringstream来分割字符串。
遍历所有分割得到的单词，记录下最后一个单词。
输出最后一个单词的长度。
```
#include <iostream>
#include <sstream>
#include <string>

int main() {
    std::string line;
    // 获取一行输入
    std::getline(std::cin, line);

    std::istringstream iss(line);
    std::string word;

    // 最后一个单词
    std::string lastWord;
    while (iss >> word) {
        lastWord = word;
    }

    // 输出最后一个单词的长度
    std::cout << lastWord.length() << std::endl;

    return 0;
}
```
当在程序中混合使用std::cin >> variable和std::getline(std::cin, stringVariable)时，需要注意std::cin >> variable可能会在输入缓冲区中留下换行符。这个换行符会被随后的std::getline调用立即读取（作为一个空行），可能导致std::getline看起来被“跳过”。解决这个问题的一种方法是，在两种输入方法之间使用std::cin.ignore(std::numeric_limits<std::streamsize>::max(), '\n')来清除缓冲区中的换行符。

法2：不用std::istringstream

#include <iostream>
#include <string>

int main() {
    std::string line;
    std::getline(std::cin, line);
    bool isblank = false;
    int length = 0;
    for (int i = line.size() - 1; i >= 0; i -- ) {
        if (line[i] == ' ') {
            isblank = true;
        }
        
        if(isblank) {
            break;
        } 
        length ++;
    }
    std::cout << length << std::endl;
    return 0;
}

Hj2

写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数。（不区分大小写字母）数据范围：

输入描述:

第一行输入一个由字母、数字和空格组成的字符串，第二行输入一个字符（保证该字符不为空格）。

输出描述:

输出输入字符串中含有该字符的个数。（不区分大小写字母）

示例1

输入

ABCabc
A

输出

HJ2 计算某字符出现次数

题目描述

描述

写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数。（不区分大小写字母）

数据范围： 1≤�≤1000 1≤n≤1000

输入描述：

第一行输入一个由字母、数字和空格组成的字符串，第二行输入一个字符（保证该字符不为空格）。

输出描述：

输出输入字符串中含有该字符的个数。（不区分大小写字母）

示例1

输入：

ABCabc
A

复制输出：

题目分析

为了解决这个问题，我们可以遵循以下步骤：

读取整个字符串和要查找的字符。
将整个字符串转换为同一大小写（小写或大写），以便不区分大小写。
遍历字符串，计算字符出现的次数。
输出计数值。

如果忘记用cctype库

#include <iostream>
#include <string>
void toUpper(char& ch) {
     if (ch >= 'a' && ch <= 'z') {
        ch += ('A' - 'a');
     }
}

int main() {
    std::string line;
    char c;
    std::getline(std::cin, line);
    std::cin >> c;
    toUpper(c);
    int nums = 0;
    for (int i = 0; i < line.size(); i ++) {
        toUpper(line[i]);
        if (line[i] == c) {
            nums++;
        }
    }
    
    std::cout << nums <<std::endl;
    return 0;
}

用cctype库

#include <iostream>
#include <string>
#include <cctype>


int main() {
    std::string line;
    char c;
    std::getline(std::cin, line);
    std::cin >> c;
    c = std::toupper(c);
    int nums = 0;
    for (int i = 0; i < line.size(); i ++) {
        line[i] = std::toupper(line[i]);
        if (line[i] == c) {
            nums++;
        }
    }
    
    std::cout << nums <<std::endl;
    return 0;
}