题目:编写一个函数,从一个字符串中去除多余的空格。函数的原型应该如下:
void deblack(char string[])
当函数发现字符串中如果有一个地方由一个或多个连续的空格组成,就把它们改成单个空格字符串。注意当你遍历整个字符串时要确保它以NUL字符结尾。
思路:遍历字符串,遇到两个空格则处理掉一个空格,字符串长度减1,并且将字符串循环变量设置为从0开始。
1 #include<stdio.h>
2 #include<string.h>
3 void deblack(char string[])
4 {
5 int i = 0; //定义字符串的循环变量
6 int j = 0; //发现空格字符串处理的循环变量
7 int flag = 0; //用于赋值时不影响i的参考变量
8
9 while (string[i] != '\0')
10 {
11 flag = i;
12 if (string[i] == ' '&&string[++flag] == ' ')
13 {
14 j = flag;
15 while (string[j]!='\0')
16 {
17 string[j - 1] = string[j];
18 j++;
19 }
20 string[j - 1] = '\0'; //字符串的末尾以NUL字符结尾
21 i = 0; //每次处理一个空格就将字符串循环变量设置为从0开始
22 }
23 i++; //字符串的循环变量加一
24 }
25
26 }
27 int main()
28 {
29 char src[] = "hello dfbsnnwn gfsnryetyn sbwrnyn world fsb HHHH"; //测试用例
30 deblack(src);
31
32 for (int i = 0; i < strlen(src); i++)
33 {
34 printf("%c", src[i]);
35 }
36 return 0;
37
38 }
总结:字符串指针和字符串数组在C语言中有本质的区别。如果将src 定义成字符串指针,则这个指针所指向的字符串是不能修改的,即这个字符串存储在常量区。但是字符串数组是可以的,即这个应该存储在栈变量区。
欢迎指正!