为什么我发布了帖子了

addendum777

哪里有问题

addendum777

int romanToInt(char * s){
    int longth=strlen(s);
    int i=0;
    int sum=0;
    int* flag=NULL;
    flag=(int*)malloc(longth*sizeof(int));
    for(i=0;i<longth;i++)
    {
        switch(s[i])
       { case 'I':flag[i]=1;break;
        case 'V': flag[i]=5;break;
        case 'X': flag[i]=10;break;
        case 'L': flag[i]=50;break;
        case 'C': flag[i]=100;break;
        case 'D': flag[i]=500;break;
        case 'M': flag[i]=1000;break;}

    }

    for(i=0;i<longth-1;i++)
    {
        flag[i]=flag[i]>flag[i+1]?flag[i]:-flag[i];
    }

    for(i=0;i<longth;i++)
    sum+=flag[i];

return sum;
}

cnkizy

1.条件错了
2.还有记得free
3.多写用例测试，养成好习惯

1. 
   
2. int romanToInt(char* s) {
   
3.         int len = strlen(s);
   
4.         int i = 0;
   
5.         int sum = 0;
   
6.         int* flag = (int*)malloc(len * sizeof(int));
   
7.         if (flag == NULL) {                       //  <---- malloc 不一定会申请成功
   
8.                 printf("内存申请失败\n");
   
9.                 return 0;
   
10.         }
    
11. 
    
12.         for (i = 0; i < len; i++) {
    
13.                 switch (s[i]) {
    
14.                 case 'I':flag[i] = 1; break;
    
15.                 case 'V': flag[i] = 5; break;
    
16.                 case 'X': flag[i] = 10; break;
    
17.                 case 'L': flag[i] = 50; break;
    
18.                 case 'C': flag[i] = 100; break;
    
19.                 case 'D': flag[i] = 500; break;
    
20.                 case 'M': flag[i] = 1000; break;
    
21.                 }
    
22.         }
    
23. 
    
24.         for (i = 0; i < len - 1; i++) {
    
25.                 if (flag[i] >= flag[i + 1]) { //  <---  正确条件 >=
    
26.                         flag[i] = flag[i];
    
27.                 } else {
    
28.                         flag[i] = -flag[i];
    
29.                 }
    
30.         }
    
31. 
    
32.         for (i = 0; i < len; i++) {
    
33.                 sum += flag[i];
    
34.         }
    
35.         if (flag != NULL) { // <--- 无论是否为NULL 都必须检查
    
36.                 free(flag);  //  <---  malloc后记得释放内存
    
37.                 flag = NULL;  //  <--- 避免指针被二次引用，虽然这里用不到，但要养成好习惯
    
38.         }
    
39.         return sum;
    
40. }
    
41. void test();
    
42. int main() {
    
43.         // 罗马数字转阿拉伯数字
    
44.         char buff[10] = { 0 };
    
45. loop:
    
46.         printf("请输入罗马数字:");
    
47.         scanf_s("%s",buff, 10);
    
48.         printf("转换后为:%d\n", romanToInt(buff));
    
49.         goto loop;
    
50.         return 0;
    
51. }
    
52. 
    
53. 
    
54. 
    
55. typedef struct _roma_test {
    
56.         char str[15];
    
57.         int num;
    
58. }ROMATEST;
    
59. 
    
60. void test() {
    
61.         ROMATEST list[] = {
    
62.         {"I",1},
    
63.         {"II",2},
    
64.         {"III",3},
    
65.         {"IV",4},
    
66.         {"V",5},
    
67.         {"VI",6},
    
68.         {"VII",7},
    
69.         {"VIII",8},
    
70.         {"IX",9},
    
71.         {"X",10},
    
72.         {"XI",11},
    
73.         {"XII",12},
    
74.         {"XIII",13},
    
75.         {"XIV",14},
    
76.         {"XV",15},
    
77.         {"XVI",16},
    
78.         {"XVII",17},
    
79.         {"XVIII",18},
    
80.         {"XIX",19},
    
81.         {"XX",20},
    
82.         {"XXX",30},
    
83.         {"XL",40},
    
84.         {"L",50},
    
85.         {"LX",60},
    
86.         {"LXX",70},
    
87.         {"LXXX",80},
    
88.         {"XC",90},
    
89.         {"XCIX",99},
    
90.         {"C",100},
    
91.         {"CI",101},
    
92.         {"CII",102},
    
93.         {"CXCIX",199},
    
94.         {"CC",200},
    
95.         {"CCC",300},
    
96.         {"CD",400},
    
97.         {"D",500},
    
98.         {"DC",600},
    
99.         {"DCCC",800},
    
100.         {"CM",900},
     
101.         {"M",1000},
     
102.         {"MCD",1400},
     
103.         {"MCDXXXVII",1437},
     
104.         {"MD",1500},
     
105.         {"MDCCC",1800},
     
106.         {"MDCCCLXXX",1880},
     
107.         {"MCM",1900},
     
108.         {"MM",2000},
     
109.         {"MMM",3000},
     
110.         {"MMMCCCXXXIII",3333},
     
111.         {"MMMCMXCIX",3999}
     
112.         };
     
113.         bool all_ok = true;
     
114.         for (int i = 0; i < _countof(list);i++) {
     
115.                 int mynum = romanToInt(list[i].str);
     
116.                 if (list[i].num != mynum) {
     
117.                         printf("发现该算法与正确的数存在差异! 正确结果:%s %d ,算法的结果是:%d\n", list[i].str, list[i].num, mynum);
     
118.                         all_ok = false;
     
119.                         break;
     
120.                 }
     
121.         }
     
122.         printf("测试完毕,结果是:%s", all_ok?"算法通过测试,全部正确":"算法有误");
     
123. }
     

复制代码