串的简单处理

题目描述：

串的处理

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

int main(int argc, char *argv[])
{
  char data[200];
  char data2[300];
  gets(data);

  int i=0,j=0;
  while(data[i]==' ')
                   i++;          //去掉开头的所有空格 
  if(data[i]<='z'&&data[i]>='a')
                                data2[j]=data[i++]-32;        //首字符大写 
  else
      data2[j]=data[i++];
  
  for(;i<strlen(data);i++){
        if(data[i]==' '){
                      if(data2[j]==' ')                       //过滤重复的空格 
                                      continue;
                      else{
                           data2[++j]=data[i];
                           }
        }
        else if(data[i]>='a'&&data[j]<='z'){                     
             if(data2[j]==' ')                                   //单词首字符大写 
                            data2[++j]=data[i]-32;
             else if(data2[j]<='9'&&data2[j]>='0'){              //数字和字符之间加_ 
                            data2[++j]='_';
                            data2[++j]=data[i];
                            }
             else{
                            data2[++j]=data[i];
                            }
        }
        else{
             if(data2[j]>='A'&&data2[j]<='z'){                   //数字和字符之间加_ 
                                           data2[++j]='_';
                                           data2[++j]=data[i];
                                           }
             else{
                                           data2[++j]=data[i];
                                           }
        }
  }
  while(data2[j]==' '){                    //去掉末尾的空格 
                    j--;}
  data2[j+1]='\0';
  puts(data2);
  system("PAUSE");	
  return 0;
}