格式字符串的输入输出

22号去参加华为的武汉实习生上机考试，3道题目，当时就做出来两道，有一道格式字符串的题目没有做出来。回到学校之后还是重新想了想，把当时没做出来的再做一遍。

原题在华为的题库中也没找到，我就凭自己的记忆重新写个大意一样的题目了。

题目差不多是这样的：

有一个格式化的字符串，如下所示：

name=Jorden,job=palyer,age=45

编写代码，可以识别以上的格式，如果输入格式不对，会报错。同时输出格式如下：

[[name,Jorden],[job,player],[age,45]]

其实现在想想这里给的信息也不是很全啊，没有说允不允许空输入的存在。(不知道是不是我忘了点题目的内容 = =)。例如：

name=Jorden,job=,age=45

job为空，输入格式符合不？我是忽略这种情况了。按我的理解就是把

'=' 和 ','

当作关键字符了，如果输多了、少了或者输入的顺序不对就报错了。

以下是我的代码：

  1 #include<stdio.h>
  2 #include<malloc.h>
  3 
  4 #define true 1
  5 #define false 0
  6 
  7 //获得字符串长度
  8 int getlen(char *s)
  9 {
 10     int i;
 11     for (i=0; s[i]!=''; i++) {
 12         ;
 13     }
 14     return i;
 15 }
 16 //获得特定字符在字符串内的个数
 17 int num_char(char *s, char flg)
 18 {
 19     int i, count = 0;
 20     for (i=0; s[i]!=''; i++) {
 21         if (s[i] == flg) {
 22             count++;
 23         }
 24     }
 25     return count;
 26 }
 27 //获得特定字符在字符串内的位置，返回p
 28 void find_char(char *s, char flg, int *p)
 29 {
 30     int i, index = 0;
 31     for (i=0; s[i]!=''; i++) {
 32         if (s[i] == flg) {
 33             p[index++] = i;
 34         }
 35     }
 36 }
 37 
 38 int main(void)
 39 {
 40     char s[256], out[256] = "[[";
 41     int count_c, count_e, count_t;
 42     int *p_c, *p_e, *p_t;
 43     int i, j, e=0, c=0, flg, n=2;
 44     scanf("%s", s);
 45 
 46     count_c = num_char(s, ',');
 47     count_e = num_char(s, '=');
 48 
 49     //判断逗号个数跟等号个数的关系
 50     if ((count_e < 1) || (count_c != count_e - 1)) {
 51         printf("input error");
 52         return 1;
 53     }
 54     //p_c逗号的位置，p_e等号的位置
 55     p_c = (int *)(malloc(sizeof(int) * count_c));
 56     p_e = (int *)(malloc(sizeof(int) * count_e));
 57 
 58     find_char(s, ',', p_c);
 59     find_char(s, '=', p_e);
 60     //等号在逗号之前，同时最后一个等号在最后一个逗号之后
 61     //其实这里默认允许空内容的存在了。
 62     for (i=0; i<count_c; i++) {
 63         if (p_c[i] < p_e[i]) {
 64             printf("input error");
 65             return 1;
 66         }
 67     }
 68     if (p_e[count_e-1] < p_c[count_c-1]) {
 69         printf("input error");
 70             return 1;
 71     }
 72 
 73     //把所有的位置都记录下来，第一个位置是-1,最后一个为字符串长度
 74     count_t = count_c + count_e + 2;
 75     p_t = (int *)(malloc(sizeof(int) * (count_t)));
 76     p_t[0] = -1;
 77     flg = true;
 78     for(i=1; i<count_t-1; i++) {
 79         if (flg == true) {
 80             p_t[i] = p_e[e++];
 81         } else {
 82             p_t[i] = p_c[c++];
 83         }
 84         flg = !flg;
 85     }
 86     p_t[count_t - 1] = getlen(s);
 87 
 88     free(p_c);
 89     free(p_e);
 90 
 91     //把位置里的字符串移到out字符串内
 92     flg = true;
 93     for (i=0; i<count_t-1; i++) {
 94         for (j=p_t[i]+1; j<p_t[i+1]; j++) {
 95             out[n++] = s[j];
 96         }
 97         if (flg == true) {
 98             out[n++] = ',';
 99         } else {
100             out[n++] = ']';
101             out[n++] = ',';
102             out[n++] = '[';
103         }
104         flg = !flg;
105     }
106     //收尾处理
107     n=n-2;
108     out[n++] = ']';
109     out[n++] = '';
110 
111     free(p_t);
112     printf("%s", out);
113 
114     system("pause");
115     return 0;
116 }

以下是禁止了输入为空的：

  1 #include<stdio.h>
  2 #include<malloc.h>
  3 
  4 #define true 1
  5 #define false 0
  6 
  7 //获得字符串长度
  8 int getlen(char *s)
  9 {
 10     int i;
 11     for (i=0; s[i]!=''; i++) {
 12         ;
 13     }
 14     return i;
 15 }
 16 //获得特定字符在字符串内的个数
 17 int num_char(char *s, char flg)
 18 {
 19     int i, count = 0;
 20     for (i=0; s[i]!=''; i++) {
 21         if (s[i] == flg) {
 22             count++;
 23         }
 24     }
 25     return count;
 26 }
 27 //获得特定字符在字符串内的位置，返回p
 28 void find_char(char *s, char flg, int *p)
 29 {
 30     int i, index = 0;
 31     for (i=0; s[i]!=''; i++) {
 32         if (s[i] == flg) {
 33             p[index++] = i;
 34         }
 35     }
 36 }
 37 
 38 int main(void)
 39 {
 40     char s[256], out[256] = "[[";
 41     int count_c, count_e, count_t;
 42     int *p_c, *p_e, *p_t;
 43     int i, j, e=0, c=0, flg, n=2;
 44     scanf("%s", s);
 45 
 46     count_c = num_char(s, ',');
 47     count_e = num_char(s, '=');
 48 
 49     //判断逗号个数跟等号个数的关系
 50     if ((count_e < 1) || (count_c != count_e - 1)) {
 51         printf("input error");
 52         return 1;
 53     }
 54     //p_c逗号的位置，p_e等号的位置
 55     p_c = (int *)(malloc(sizeof(int) * count_c));
 56     p_e = (int *)(malloc(sizeof(int) * count_e));
 57 
 58     find_char(s, ',', p_c);
 59     find_char(s, '=', p_e);
 60     //等号在逗号之前，同时最后一个等号在最后一个逗号之后
 61     //这里的判断变了。
 62     if ((p_e[0] == 0) || (p_e[count_e - 1] == (getlen(s) - 1))) {
 63         printf("input error");
 64             return 1;
 65     }
 66 
 67     for (i=0; i<count_c; i++) {
 68         if (p_c[i] <= p_e[i] + 1) {
 69             printf("input error");
 70             return 1;
 71         }
 72     }
 73     if (p_e[count_e-1] <= p_c[count_c-1] + 1) {
 74         printf("input error");
 75             return 1;
 76     }
 77 
 78 
 79     //把所有的位置都记录下来，第一个位置是-1,最后一个为字符串长度
 80     count_t = count_c + count_e + 2;
 81     p_t = (int *)(malloc(sizeof(int) * (count_t)));
 82     p_t[0] = -1;
 83     flg = true;
 84     for(i=1; i<count_t-1; i++) {
 85         if (flg == true) {
 86             p_t[i] = p_e[e++];
 87         } else {
 88             p_t[i] = p_c[c++];
 89         }
 90         flg = !flg;
 91     }
 92     p_t[count_t - 1] = getlen(s);
 93 
 94     free(p_c);
 95     free(p_e);
 96 
 97     //把位置里的字符串移到out字符串内
 98     flg = true;
 99     for (i=0; i<count_t-1; i++) {
100         for (j=p_t[i]+1; j<p_t[i+1]; j++) {
101             out[n++] = s[j];
102         }
103         if (flg == true) {
104             out[n++] = ',';
105         } else {
106             out[n++] = ']';
107             out[n++] = ',';
108             out[n++] = '[';
109         }
110         flg = !flg;
111     }
112     //收尾处理
113     n=n-2;
114     out[n++] = ']';
115     out[n++] = '';
116 
117     free(p_t);
118     printf("%s", out);
119 
120     system("pause");
121     return 0;
122 }

如果代码有错，多谢指点。