删除多余的空白符

编一个函数，输入一个字符串，要求做一个新字符串，把其中所有的一个或多个连续的空白字符都压缩为一个空格。空白包括空格、'/t'、'/n'、'/r'。

问题来源：http://topic.csdn.net/u/20100316/10/2a58044a-a800-4551-9773-9dd28b07e271.html

我的解法如下：

/*编一个函数，输入一个字符串，要求做一个新字符串，把其中所有的一个或多个连续的空白字符都压缩为一个空格。空白包括空格、'/t'、'/n'、'/r'。例如原来的字符串是：I am a little tired ,but I don' t want to stop. I need your help.2010-3-16 wcdj*/#include <cstdio>#include <cassert>#include <cstring>#define ISBLANK(ch) (ch==' '||ch=='/t'||ch=='/r'||ch=='/n') char* DelExcessBlank(char* s);int main(){char sTest[]="I am /n/t a little tired ,/tbut I don' t want to stop. //r/t/n I need /n your help. ";printf("%s/n",DelExcessBlank(sTest));return 0;}char* DelExcessBlank(char* s){// checkassert(s);// savechar* stmp=s; // used varchar sResult[128]={0};bool bOne=true;int i=0;while(*s){if (ISBLANK(*s)){if (bOne){*(sResult+i++)=' ';bOne=false;}++s;} else{*(sResult+i++)=*s++;bOne=true;}}// set end of string//strcat(sResult,"/0");// because we have set char sResult[128]={0};// copy to original stringstrcpy(stmp,sResult);return stmp;}/*输出：I am a little tired , but I don' t want to stop. I need your help. Press any key to continue*/

使用容器代码更简洁：
注意：DelExcessBlank不能返回容器类型的引用，否则报错。
/*编一个函数，输入一个字符串，要求做一个新字符串，把其中所有的一个或多个连续的空白字符都压缩为一个空格。空白包括空格、'/t'、'/n'、'/r'。例如原来的字符串是：I am a little tired ,but I don' t want to stop. I need your help.2010-3-16 wcdj*/#include <cstdio>#include <cassert>#include <vector>using namespace std;#define ISBLANK(ch) (ch==' '||ch=='/t'||ch=='/r'||ch=='/n') vector<char> DelExcessBlank(char* s);int main(){// testchar sTest[]="I am /n/t a little tired ,/tbut I don' t want to stop. //r/t/n I need /n your help. ";// best wayvector<char> cvec;cvec.swap(DelExcessBlank(sTest));// 效率最高// not good/*vector<char> cvec;cvec=DelExcessBlank(sTest);*/// not good//vector<char> cvec(DelExcessBlank(sTest));for (vector<char>::iterator iter=cvec.begin();iter!=cvec.end();++iter){printf("%c",*iter);}printf("/n");return 0;}vector<char> DelExcessBlank(char* s){// checkassert(s); // used varvector<char> cvec;bool bOne=true;while(*s){if (ISBLANK(*s)){if (bOne){cvec.push_back(' ');bOne=false;}++s;} else{cvec.push_back(*s++);bOne=true;}}return cvec;}/*输出：I am a little tired , but I don' t want to stop. I need your help. Press any key to continue*/

一位朋友利用有限状态自动机的方法如下：(思想是借鉴《编译原理》词法分析——有限状态自动机)

#include <stdio.h>#include <string.h>#include <conio.h>int i,st,L,j;char c;char is[]=" I am a little tired ,but I don' t want to stop. /n/rI need your /t/thelp. /n";char os[256];void main() { st=0; j=0; L=strlen(is); for (i=0;i<L;++i) { c=is[i]; switch (st) {case 0:if (c==' ' || c=='/t' || c=='/n' || c=='/r') {st=1;} else {os[j]=c;j++;} break;case 1:if (c==' ' || c=='/t' || c=='/n' || c=='/r') {} else {os[j]=' ';j++;os[j]=c;j++;st=0;} break; } } if (st==1) { os[j]=' '; j++; } os[j]=0; printf("%s/n",os); getch();}