蓝桥杯比赛中，如何高效处理字符串串？

本文共计850个文字，预计阅读时间需要4分钟。

字符串处理+在实际的开发工作中，对字符串的处理是最常见的编程任务之一。本项目要求程序对用户输入的字符串进行以下处理：

1. 将每个单词的首字母变为大写。

2.将数字与字母之间的空格替换为下划线。

具体规则如下：

1.将每个单词的首字母变为大写。

2.将数字与字母之间的空格替换为下划线。

串的处理

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

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
*/