题目描述：
通过键盘输入任意一个字符串序列，字符串可能包含多个子串，子串以空
格分割。请编写一个程序，自动分离出各个子串，并使用’,’将其分离，并
且在最后也补充一个’,’，并将子串存储。
要求实现函数：
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);
}
}
