蓝桥杯-串的处理

串的处理

在实际的开发工作中，对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下：
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  cpp2005programthis is     a      99cat*/