新浪面试题：删除字符串中多余的空格

 

给定字符串，删除开始和结尾处的空格，并将中间的多个连续的空格合并成一个。 比如 “  I like     http://hi.baidu.com/mianshiti  ” 会变成 "I like http://hi.baidu.com/mianshiti"。

C最土的方法：

#include <stdio.h>
const int N = 20;

void main()
{
	char s[N],H[N]={'#'};
	gets(s);
	int i=1,j=0;
	while (i<=N)
	{
		if(i-1==0 && s[i-1]==' ') i++;
		else if(s[i-1]==s[i] && s[i-1]==' ') i++;
		else 
		{
			H[j]=s[i];
			if(H[j]!=0){printf("%c",H[j]);}
			j++;
			i++;
		}
	}
}

可以用正则表达式去实现。

Java正则表达式实现：