蓝桥杯——串的处理

串的处理

在实际的开发工作中，对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下：

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个字符。

题目做的有些乱，这里归纳下思路吧。

a数组存储字符串，vis数组用来标识空格

先遍历数组，把当前下标a数组为空格的进行标记，顺便进行每个单词的大小写转换。

除了第一个单词，其余单词的首字母之前必为空格。

后面直接将第一个字母转为大写输出，然后处理剩余的字符，当前与前一个不相同，则输出一个_。若当前为空格且后一个也为空格，则i++，这里注意需要用while进行判断，因为可能许多个空格是连在一起的，一开始用了if，导致出了些问题。

#include <stdio.h>  
#include <string.h>  
char a[100005];  
int vis[100005];  
int main()  
{  
    gets(a);  
    int len=strlen(a);  
    int i;  
    for(i=0; i<len; i++)  
    {  
  
        if(a[i]==' ')  
            vis[i]=1;  
        if(a[i]>='a'&&a[i]<='z'&&vis[i-1]==1)  
            a[i]=a[i]-32;  
    }
    if(a[0]>'a'&&a[0]<'z')
     printf("%c",a[0]-32);
	 else
	 printf("%c",a[0]);  
    for(i=1; i<len; i++)  
    {  
        while(a[i]==' '&&vis[i+1]==1)  
            i++;  
        if((a[i]>='a'&&a[i]<='z'&&a[i-1]>='0'&&a[i-1]<='9')||(a[i]>='A'&&a[i]<='Z'&&a[i-1]>='0'&&a[i-1]<='9')) 
            printf("_");  
        if((a[i]>='0'&&a[i]<='9'&&a[i-1]>='a'&&a[i-1]<='z') ||(a[i]>='0'&&a[i]<='9'&&a[i-1]>='A'&&a[i-1]<='Z'))  
            printf("_");  
        printf("%c",a[i]);  
    }  
    return 0;  
}  
/*
50cat do60 s1t2k30
50_cat Do_60 S_1_t_2_k_30
*/