[数据结构与算法]信息学奥赛第五节 —— 字符串5【刷题篇】

字符串练习

练习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] == ' ' && s[i] != ' ')
        {
            char c2 = toupper(s[i]);
            cout << c2;
        }
    }
    return 0;
}

练习2 字符串压缩
解题思路：从头开始遍历字符串，只要前面的字符和后面的字符相同，计数器加1即可。
AC代码：

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

using namespace std;

int main()
{
    string s; getline(cin,s);//读入数据
    
    int len = s.size();
    int i = 0;
    for ( ;i < len;i++)
    {
        int sum = 1;
        while (s[i] == s[i + 1]) 
        {
            sum ++;
            i++;
        }
        //当字符的个数大于1的时候需要输出个数
        if (sum > 1) cout << sum << s[i];
        //字符的个数不大于1的时候直接输出字符
        else cout << s[i];
    }
    return 0;
}

练习3 我是第几个单词
解题思路：第一步，把字符串最后的标点符号去掉。截取第一个单词，特判一下第一个单词是否与目标单词一致。然后依次截取后面的单词，再继续判断即可。
AC代码：

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

using namespace std;

int a[100];//数组a用来存储空格的位置

int main()
{
    string s1; getline(cin,s1);//读入数据This is a Book.
    
    int r = s1.size();
    s1.erase(r - 1);//删除最后的标点符号
    
    string s2; cin >> s2;
    
    int len = s1.size();
    int j = 1;
    for (int i = 0;i < len;i++)//找到单词之间空格所在的位置
    {
        if (s1[i] == ' ')
            a[j++] = i;//执行完之后j == 3
    }
    
    //判断首个单词是否可以匹配
    string tmp1 = s1.substr(0,a[1]);
    /* cout << tmp1 << endl; 调试:查看截取的首字符是否正确 */
    if (tmp1 == s2)
    {
        cout << 1 << endl;
        return 0;
    }
    
    for (int i = 1;i <= j;i++)//3个空格需要截3次字符串
    {
        //截取字符
        string tmp2 = s1.substr(a[i] + 1,a[i + 1] - a[i] - 1);
        /* cout << tmp2 << endl;//调试查看截取的字符 */
        
        if (tmp2 == s2) 
        {
            cout << i + 1 << endl;//空格的编号加1代表单词的位置
            return 0;
        }
    }
    
    //找不到目标字符串,输出减去空格的长度即可
    int cnt = 0;
    for (int i = 0;i < len;i++)
        if (s1[i] != ' ')
            cnt ++;
    cout << cnt << endl;
    return 0;
}

练习4 表达式的值
解题思路：先
AC代码：
练习5 整数的拼接
练习6 分数计算