信息学奥赛第五节 —— 字符串5【刷题篇】

原创

已于 2022-04-06 14:17:54 修改 · 601 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2022-04-05 23:03:19 首次发布

本文介绍了四个字符串操作实践题目：词组缩写通过首字母大写实现，字符串压缩通过计数重复字符，寻找单词位置需处理标点并逐词匹配，以及表达式求值的解题思路。这些练习涵盖了字符串处理、算法优化和基础编程技巧。

字符串练习

练习1 词组缩写
解题思路：只需要找到每个单词的第一个字母，将其转化为大写字母即可。转化时，可以使用toupper函数。需要注意的是，输入的一行字符串中，可能出现首字母为空格的情况，故需要特判一下。
AC代码：

#include <algorithm>
#include <iostream>
#include <cstring>
#include <string>

using namespace std;

int main()
{
   
   
    string s; getline(cin,s);//end of file
    
    char c1 = toupper(s[0]);
    if (s[0] != ' ') cout << c1;
    
    int len = s.size();
    for (int i = 1;i < len;i++)
    {
   
   
        //单词由一个或多个空格分隔
        if (s[i - 1] == ' '