蓝桥杯-串的处理

浅浅的花香味﹌ 2022-07-13 14:44 164阅读 0赞

串的处理

在实际的开发工作中，对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下：  
1.把每个单词的首字母变为大写。  
2.把数字与字母之间用下划线字符（\_）分开，使得更清晰  
3.把单词中间有多个空格的调整为1个空格。  
  
  
例如：  
用户输入：  
you and me what cpp2005program  
则程序输出：  
You And Me What Cpp\_2005\_program  
  
  
用户输入：  
this is a 99cat  
则程序输出：  
This Is A 99\_cat  
  
  
我们假设：用户输入的串中只有小写字母，空格和数字，不含其它的字母或符号。每个单词间由1个或多个空格分隔。  
假设用户输入的串长度不超过200个字符。

## 解题思路： ##

先一次性读取原始串，用一个新的串表示处理过原始串后的字符串。

按照空格将原始串分割成子串，再按照转换规则分别处理子串，将处理后的子串添加到新的串中。

#include <iostream>
    #include <cstring>
    #include <cstdio>
    using namespace std;
    char s[200],ss[200],str[200];//原始读入串、按空格分离的子串、原始串按要求处理后的串
    int k=0;
    bool isLatter(char c)//字母判断
    {
        if((c>='a'&&c<='z')||(c>='A'&&c<='Z'))
            return true;
        else return false;
    }
    bool isNumber(char c)//数字判断
    {
        if(c>='0'&&c<='9')
            return true;
        else return false;
    }
    
    void solve(char ss[])//处理串
    {
        for(int i=0; i<strlen(ss); ++i)
        {
            if(isLatter(ss[i]))//是字母
            {
                if(isNumber(ss[i-1])) str[k++]='_';//字母前面是数字要先加下划线
                if(i==0) str[k++]= toupper(ss[i]);//首字母大写
                else str[k++]=ss[i];
            }
            else if(isNumber(ss[i]))//是数字
            {
                if(isLatter(ss[i-1])) str[k++]='_';//数字前面是数字要先加下划线
                str[k++]=ss[i];
            }
        }
    }
    
    int main()
    {
        gets(s);//读取含空格的整个串
        int j=0;
        bool flag=true;//标识是否处理过当前串
        for(int i=0; i<strlen(s); ++i)
        {
            if(int(s[i])!=32)//不是空格
            {
                flag=true;
                ss[j++]=s[i];//当前字符加到串中
                if(i==strlen(s)-1) solve(ss);//到达串尾，处理当前串
            }
            else
            {
                if(flag)
                {
                    flag=false;
                    solve(ss);//处理当前串
                    str[k++]=' ';//一个空格分隔
                    memset(ss,'\0',sizeof(ss));//清空字符数组
                }
                j=0;
            }
        }
        cout<<str<<endl;
        return 0;
    }
    /*
    you and     me what  cpp2005program
    this is     a      99cat
    */

![20170113113021346][]

[20170113113021346]: /images/20220713/6e6210f57a314be796610ba3cb599f6f.png