C语言习题二

题目:编写一个函数,从一个字符串中去除多余的空格。函数的原型应该如下:
        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 定义成字符串指针,则这个指针所指向的字符串是不能修改的,即这个字符串存储在常量区。但是字符串数组是可以的,即这个应该存储在栈变量区。
欢迎指正!
 
posted @ 2017-10-09 21:20  百草春生  阅读(134)  评论(0编辑  收藏  举报