删除多余的空白符

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

问题来源：http://topic.youkuaiyun.com/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) { // check assert(s); // save char* stmp=s; // used var char 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 string strcpy(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() { // test char sTest[]="I am /n/t a little tired ,/tbut I don' t want to stop. / /r/t/n I need /n your help. "; // best way vector<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) { // check assert(s); // used var vector<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(); }