2012华为校招上机一道----字符串分离

题目描述：

通过键盘输入任意一个字符串序列，字符串可能包含多个子串，子串以空

格分割。请编写一个程序，自动分离出各个子串，并使用','将其分离，并

且在最后也补充一个','，并将子串存储。

要求实现函数：

void DivideString (const char *pInputStr, long IInputLen, char

*pOutputStr );

【输入】   pInputStr：       输入字符串

                   IInputLen：       输入字符串长度

【输出】   pOutputStr：     输出字符串，空间已经开劈好，与输入输

入字符串等长；

【注意】   只需要完成该函数功能算法，中间不需要有任何IO的输入输出

示例：

输入："abc def ghi       d"

输出："abc,def,ghi,d"

***************************************************************

【分析】

典型的字符串被分割问题

首先要想到空格字符可能出现的三种位置：串前，串中，串尾，针对这三

种不同的位置有没有同样的算法？

其次要想到分割的空格是单独出现，还是连续出现？

想明白上面两个问题以后，可以敲代码予以实现。

一、C Code：

//============================================================================

// Author      : liuchundong

// Version     : 0.1

// Copyright   : Your copyright notice

//============================================================================

#include<stdio.h>

#include<conio.h>

void DivideString(char *pInputStr,char *pOutputStr)

{

             char *tempChar;                                                   //临时指针指向输出首地址

             tempChar = pOutputStr;

 

             while(*pInputStr == ' ')                                          //去掉字符串前的若干空格

             {

                       pInputStr++;

              }

             while(*pInputStr)                                                  //第一个不为空格的字符开始循环

             {

                       if(*pInputStr != ' ')                                        //不为空格则将该字符复制到pOutputStr里面

                       {

                                  *tempChar++ = *pInputStr++;

                       }

                       else                                                               //碰到一个或若干个空格连续着，则只在pOutputStr里面加一个','，其余忽略继续往下找

                      {

                                  while(*pInputStr == ' ') //跟最开始去掉字符串前面的空格同理

                                  {

                                             *tempChar = ',';

                                             pInputStr++;

                                  }

                                  tempChar++;

                       }

            }

           *tempChar='\0';      //结束符号

           if(*(tempChar-1)!=',')    //判断最后一个是不是','

           {

                     *tempChar = ',';

                     *(tempChar+1) = '\0';

           }

}

int main()

{

           char *c, *pIn ="  Janpanese is a big    shit       ";

           long len=0;

           c = pIn;

           while(*c++)

           {

                    len++;

           }

           char pOut[len];

           DivideString(pIn,pOut);

 

           printf("%s\n",pIn);

           printf("%s",pOut);

 

           getch();

           return 0;

}

 

二、JAVA Code：

 1、思想跟前面C Code一样：

public class DivideString {

          static String result1;

          public static void divideStringByCut(String inputStr,String outputStr){

                    int i = 0;

                    String tmpStr = "";

       

                    while(inputStr.charAt(i) == ' '){   //省略掉前面的空格

                                i++;

                     }

                    while(i < inputStr.length()){    //从第一个不为空格的字符起，开始复制

                                if(inputStr.charAt(i) != ' '){

                                            outputStr += inputStr.charAt(i);

                                            i++;

                                }else{

                                            while(i < inputStr.length() && inputStr.charAt(i) == ' '){ //省略掉字符串中间的空格，只在空格完了后添加一个逗号

                                            tmpStr = ",";

                                            i++;

                                 } 

                                 outputStr += tmpStr;

                     }

           }

           //考虑首末尾字符不是逗号的情况

           if(outputStr.charAt(outputStr.length()-1) != ','){

                     outputStr+=",";

           }

           result1 = outputStr;

           /*测试*/           

           public static void main(String[] args) {

                      String pInStr = "   Japanese    is a SBBB    ";

                      String pOutStr = "";

                      DivideString.divideStringByCut(pInStr, pOutStr);

                      System.out.println(pInStr);

                      System.out.println(result1);

           }

}

2、下面这个方法简直就是神了，但对于java比较熟，对正则比较熟悉的人来说，就太easy啦！写出来都不敢相信。瞬间有种残废的感觉!!!想自宫~~~~~~~~~~~

public class DivideString {

          static String result2;

          public static void divideStringBySplit(String inputStr,String outputStr){

                     inputStr = inputStr.trim();                                       //考虑首末尾字符不是逗号的情况

                     outputStr = inputStr.replaceAll("\\s+",",");            //将一个或多个空格替换为一个逗号       

                     if(outputStr.charAt(outputStr.length()-1) != ','){   //考虑首末尾字符不是逗号的情况

                               outputStr+=",";

                     }

                    result2 = outputStr;

            }

            /*测试*/   

            public static void main(String[] args) {

                      String pInStr = "   Japanese    is a SBBB    ";

                      String pOutStr = "";

                      DivideString.divideStringByCut(pInStr, pOutStr);

                      System.out.println(pInStr);

                      System.out.println(result2);

           }

}