简单的C程序<二>：字符间空格处理

问题：编写一个函数trim(char s[])将s中连续的多个空格用一个空格代替。

解法一：

#include <stdio.h>
#include <stdbool.h>

void func(char s[]);

int main(void)
{
char s[100];
gets(s);
func(s);
puts(s);

return 0;
}

void func(char s[])
{
int i,j;
bool flag = false;
i = j = 0;

while (s[i] != '\0')
{
if (s[i] != ' ')
{
flag = true;
s[j++] = s[i++];
}
if (flag==true)
{
flag = false;
s[j++] = s[i++];
}
else
{
i++;
}
}
s[j] = '\0';
}

总结：对于字符串的复制，一定定注意要在末尾加上\0

问题二：编写一个函数trim(char s[], int k)将s中连续的多个空格用k个空格代替，若字符间空格数量小于k则保持原样即可

解法一(for循环版)：

#include <stdio.h>

void trim(char s[], int k);

int main(void)
{
char s[100];
gets(s);
trim(s,2);
puts(s);

return 0;
}

void trim(char s[], int k)
{
int i,j,tmp;
tmp = k;

for (i=j=0; s[i]!='\0'; ++i)
{
if (s[i] != ' ')
{
tmp = k;
s[j++] = s[i];
}
else if (s[i]==' ' && --tmp>=0)   //注意边界条件
{
s[j++] = s[i];
}
else
{
while ( s[i++] == ' ');
i -= 2;   //注意，循环退出时，s[i]不等于空格，且之后i又加了1 ，所以这里减2
}
}
s[j] = '\0';
}

总结：对于边界条件要想清楚，一定要考虑以下两个方面：

1. 循环控制的条件

2. 循环退出时的状态

就拿上面的程序来看：

解法二(while循环版)：

#include <stdio.h>

void trim(char s[], int k);

int main(void)
{
char s[100];
gets(s);
trim(s,2);
puts(s);

return 0;
}

void trim(char s[], int k)
{
int i,j,tmp;
i = j = 0;
tmp = k;

while ( (s[j++]=s[i++]) != '\0')
{
if (s[i-1] != ' ')   //字符
tmp = k;
else if (s[i-1]==' ' && --tmp>0) //k个空格以内
continue;
else  //超出了k个空格
{
i--;
while (s[i++] == ' ');
i--;
}
}
}

总结：自己可以写完for循环，可以再试试while循环，对于一些条件还是不一样的，反正我不是一次能写成功。