[已解决]练习 1-21 编写程序entab，将空格串替换为最少数量的制表

JerryLeeSir

练习 1-21 编写程序entab，将空格串替换为最少数量的制表符和空格，但要保持单词之间的间隔不变
下面的代码是不是不对，应该不能直接把8个空格替换为制表符啊

1. #include<stdio.h>
   
2. #define MAX_ARRAY 1024
   
3. #define TAB 8
   
4. int getlines(char array[] , int maxlen);
   
5. 
   
6. int main()
   
7. {
   
8.     char array[MAX_ARRAY];
   
9.     int c,k,i;
   
10.     int len;
    
11.     int spacenum=0;
    
12. 
    
13.     while ((len = getlines(array,MAX_ARRAY)) > 0)
    
14.     {
    
15.         for ( i = 0; i < len; i++)
    
16.         {
    
17.             if (c==' ')
    
18.             {
    
19.                 spacenum++;
    
20.             }
    
21.             if (c!=' ')
    
22.             {
    
23.                 spacenum=0;
    
24.             }
    
25.             if (spacenum==TAB)
    
26.             {
    
27.                 i-=7;
    
28.                 len-=7;
    
29.                 array[i] = '\t';
    
30.                 for ( k = i+1;  k< len; k++)
    
31.                 {
    
32.                     array[k] = array[k+3];
    
33.                 }
    
34.                 spacenum = 0;
    
35.                 array[len]='\0';
    
36.             }
    
37.         }
    
38.        printf("%s",array);
    
39.     }
    
40.     return 0;
    
41. }
    
42. int getlines(char array[] , int maxlen)
    
43. {
    
44.     int i,c;
    
45.     for ( i = 0; i < maxlen-1 && (c=getchar())!=EOF && c!='\n'; i++)
    
46.     {
    
47.         array[i] = c;
    
48.     }
    
49.     if (c=='\n')
    
50.     {
    
51.         array[i] = c;
    
52.         i++;
    
53.     }
    
54.    
    
55.     array[i] = '\0';
    
56.     return i;
    
57.    
    
58. }

复制代码

最佳答案

月排行榜 / 总排行榜

人造人

2020-5-3 12:37:29

从上到下看代码，这次我只关心main函数中的变量 c
第8行没有出现c
第9行声明了 c，但是没有初值
第10行没有
第11行没有
第12行没有
第13行没有
第14行没有
第15行没有
第16行没有
第17行有一个 c==' '

那么问题来了，这个if条件成立吗？
答案是不知道，因为真的是不知道，不知道变量 c 的位置之前是什么
因为没有初始化，所以可以看成是 还是之前的值，但是我们不知道之前的值是什么

另外，给你个代码参考

1. #include <stdio.h>
   
2. 
   
3. #define TAB 8
   
4. 
   
5. int main(void) {
   
6.     char buf[4096];
   
7.     while(fgets(buf, 4096, stdin)) {
   
8.         int cols = 0;
   
9.         for(int i = 0; buf[i]; ++i) {
   
10.             if(buf[i] == '\t') {
    
11.                 int count = TAB - (cols % TAB);
    
12.                 if(count == 0) count = TAB;
    
13.                 cols += count;
    
14.                 while(count--)
    
15.                     putchar(' ');
    
16.             } else {
    
17.                 putchar(buf[i]);
    
18.                 ++cols;
    
19.             }
    
20.         }
    
21.     }
    
22.     return 0;
    
23. }
    

复制代码

跳转到最佳答案楼层

人造人

从上到下看代码，这次我只关心main函数中的变量 c
第8行没有出现c
第9行声明了 c，但是没有初值
第10行没有
第11行没有
第12行没有
第13行没有
第14行没有
第15行没有
第16行没有
第17行有一个 c==' '

那么问题来了，这个if条件成立吗？
答案是不知道，因为真的是不知道，不知道变量 c 的位置之前是什么
因为没有初始化，所以可以看成是 还是之前的值，但是我们不知道之前的值是什么

另外，给你个代码参考

1. #include <stdio.h>
   
2. 
   
3. #define TAB 8
   
4. 
   
5. int main(void) {
   
6.     char buf[4096];
   
7.     while(fgets(buf, 4096, stdin)) {
   
8.         int cols = 0;
   
9.         for(int i = 0; buf[i]; ++i) {
   
10.             if(buf[i] == '\t') {
    
11.                 int count = TAB - (cols % TAB);
    
12.                 if(count == 0) count = TAB;
    
13.                 cols += count;
    
14.                 while(count--)
    
15.                     putchar(' ');
    
16.             } else {
    
17.                 putchar(buf[i]);
    
18.                 ++cols;
    
19.             }
    
20.         }
    
21.     }
    
22.     return 0;
    
23. }
    

复制代码

JerryLeeSir

人造人 发表于 2020-5-3 12:37
从上到下看代码，这次我只关心main函数中的变量 c
第8行没有出现c
第9行声明了 c，但是没有初值

这是题目的英文版的标准答案，我就是不理解作者的代码为什么会用一个制表符代替4个空格（在win里是8个），比如我前面有7个字符，输出制表符后不是应该占据1个空格吗，而不是固定的8个。

1. /******************************************************
   
2.    KnR 1-21
   
3.    --------
   
4.    Write a program "entab" which replaces strings of
   
5.    blanks with the minimum number of tabs and blanks
   
6.    to achieve the same spacing.
   
7. 
   
8.    Author: Rick Dearman
   
9.    email: rick@ricken.demon.co.uk
   
10. 
    
11. ******************************************************/
    
12. #include <stdio.h>
    
13. 
    
14. #define MAXLINE 1000 /* max input line size */
    
15. #define TAB2SPACE 4 /* 4 spaces to a tab */
    
16. 
    
17. char line[MAXLINE]; /*current input line*/
    
18. 
    
19. int getline(void);  /* taken from the KnR book. */
    
20. 
    
21. 
    
22. int
    
23. main()
    
24. {
    
25.   int i,t;
    
26.   int spacecount,len;
    
27. 
    
28.   while (( len = getline()) > 0 )
    
29.     {
    
30.       spacecount = 0;
    
31.       for( i=0; i < len; i++)
    
32.         {
    
33.           if(line[i] == ' ')
    
34.             spacecount++; /* increment counter for each space */
    
35.           if(line[i] != ' ')
    
36.             spacecount = 0; /* reset counter */
    
37.           if(spacecount == TAB2SPACE) /* Now we have enough spaces
    
38.                                       ** to replace them with a tab
    
39.                                       */
    
40.             {
    
41.               /* Because we are removing 4 spaces and
    
42.               ** replacing them with 1 tab we move back
    
43.               ** three chars and replace the ' ' with a \t
    
44.               */
    
45.               i -= 3; /* same as "i = i - 3" */
    
46.               len -= 3;
    
47.               line[i] = '\t';
    
48.               /* Now move all the char's to the right into the
    
49.               ** places we have removed.
    
50.               */
    
51.               for(t=i+1;t<len;t++)
    
52.                 line[t]=line[t+3];
    
53.               /* Now set the counter back to zero and move the
    
54.               ** end of line back 3 spaces
    
55.               */
    
56.               spacecount = 0;
    
57.               line[len] = '\0';
    
58.             }
    
59.         }
    
60.       printf("%s", line);
    
61.     }
    
62.   return 0;
    
63. }
    
64. 
    
65. 
    
66. /* getline: specialized version */
    
67. int getline(void)
    
68. {
    
69.   int c, i;
    
70.   extern char line[];
    
71.   
    
72.   for ( i=0;i<MAXLINE-1 && ( c=getchar()) != EOF && c != '\n'; ++i)
    
73.     line[i] = c;
    
74.   if(c == '\n')
    
75.     {
    
76.       line[i] = c;
    
77.       ++i;
    
78.     }
    
79.   line[i] = '\0';
    
80.   return i;
    
81. 
    
82. }

复制代码

人造人

JerryLeeSir 发表于 2020-5-3 12:57
这是题目的英文版的标准答案，我就是不理解作者的代码为什么会用一个制表符代替4个空格（在win里是8个） ...

制表符的宽度是可以设置的，这个作者选择的制表符宽度是 4

人造人

我感觉你还是没有把问题说清楚

JerryLeeSir

人造人 发表于 2020-5-3 13:17
我感觉你还是没有把问题说清楚

制表符的宽度确实可以设置，比如设置宽度为4
当我前面有三个字符“123”时，此时再输出制表符，此时制表符应该占据一个空格
而作者的代码思路是 制表符永远占据4个空格

人造人

JerryLeeSir 发表于 2020-5-3 13:24
制表符的宽度确实可以设置，比如设置宽度为4
当我前面有三个字符“123”时，此时再输出制表符，此时制表 ...

将空格串替换为最少数量的制表符和空格

是把一堆的空格替换成制表符
题目有点模糊

如果一个tab是4个空格
那么13个空格应该替换成几个制表符和几个空格？
最少数量?
那就是一个tab和9个空格？（最少数量是什么意思？）
我怎么感觉是3个tab和1个空格

总和最少？
3 + 1 的确小于 1 + 9

人造人

还是不对，还是有问题
这种情况怎么办？把字符 b 后面的6个空格替换为1个tab，把字符 4 后面的4个空格替换为1个tab  ？

人造人

我输入的是
12<空格>34<空格>5<tab>
也就是说要自己写的这个程序只把5后面的空格替换成制表符？

人造人

作者提供的这个程序就仅仅只是扫描空格，发现4个空格就替换成1个tab，不考虑我上面提到的那2种情况

人造人

1. #include <stdio.h>
   
2. 
   
3. #define TAB 8
   
4. 
   
5. int main(void) {
   
6.     char buf[4096];
   
7.     while(fgets(buf, 4096, stdin)) {
   
8.         int space = 0;
   
9.         for(int i = 0; buf[i]; ++i) {
   
10.             if(buf[i] == ' ') {
    
11.                 ++space; continue;
    
12.             }
    
13.             if(space) {
    
14.                 if(i % TAB == 0) putchar('\t');
    
15.                 else {
    
16.                     while(space--) putchar(' ');
    
17.                 }
    
18.                 space = 0;
    
19.             }
    
20.             putchar(buf[i]);
    
21.         }
    
22.     }
    
23.     return 0;
    
24. }
    

复制代码

JerryLeeSir

人造人 发表于 2020-5-3 14:31

嗯嗯，了解了，比心谢谢啦