[已解决]寻找字符串中数字子串的最大值（包括小数）并打印【C语言】

1102412129

具体题目如下：
主函数中输入一行字符串，内有数字字符和非数字字符，调用函数(自己定义及实现的函数)求该字符串中数字子串中最大的数字, 并在主函数中显示最大的数字。限定该字符串中数字子串最多不超过10个。如字符串“a123b345.6x876.1y76t”,该字符串中含有数字子串最大的数字是876.1

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. int main(void)
   
5. {
   
6.     int i = 0, j = 0, n = 0;
   
7.     char str[100];
   
8.     float t = 0,max = 0;
   
9.     scanf("%s",str);
   
10. 
    
11.     for(i=0;i<strlen(str);i++)
    
12.     {
    
13.         if(str[i]>='0' && str[i]<='9')
    
14.         {
    
15.             n++;
    
16.             sscanf(str+i,"%f",&t);
    
17.             for(j=i+1;j<strlen(str);j++)
    
18.             {
    
19.                 if(str[j]>='0' && str[j]<='9' || str[j] == '.')
    
20.                     ;
    
21.                 else
    
22.                     i = j-1;
    
23.             }
    
24.         }
    
25. 
    
26.         if(n==1)
    
27.             max = t;
    
28.         else
    
29.             max = (t>max?t:max);
    
30. 
    
31.     }
    
32. 
    
33.     printf("%g",max);
    
34. 
    
35.     return 0;
    
36. }
    

复制代码

自己尝试了几次后，发现输出结果总是字符串中最先出现的数字子串，比如输入题目中的字符串，输出的是123而不是876.1
谢谢大家！

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-5-28 18:14:17

在你的程序基础上帮你修改了，也做好了注释。

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. int main(void)
   
5. {
   
6.     int i = 0, j = 0, flag = 0;
   
7.     char str[100];
   
8.     float t = 0,max = 0;
   
9.     scanf("%s",str);
   
10. 
    
11.     for(i=0;i<strlen(str);i++)
    
12.     {
    
13.         if(str[i]>='0' && str[i]<='9')
    
14.         {
    
15.             sscanf(str+i,"%f",&t);
    
16.             for(j=i+1;j<strlen(str);j++)
    
17.             {
    
18.                 if(str[j] == '.')//防止出现连续多个小数点的情况，例如a123b345.6x876.1.123456y76t
    
19.                     flag++;
    
20.                 if((str[j]>='0' && str[j]<='9' || str[j] == '.')&& flag<=1)
    
21.                     ;
    
22.                 else
    
23.                     break;//for循环读完这个数字后应该break跳出循环
    
24.             }
    
25.             i=j;//这里不必是j-1，因为第j个肯定不是数字，下次循环从j+1开始即可，不必再查看第j个字符
    
26.             flag=0;
    
27.         }
    
28.         max = (t>max?t:max);//不必看是否是第一个数字，max初值为0肯定不会大于所找到的任何一个数字，直接判断就行了。
    
29. 
    
30.     }
    
31. 
    
32.     printf("%g",max);
    
33. 
    
34.     return 0;
    
35. }

复制代码

跳转到最佳答案楼层

XFCoding

问题1：n用完之后没有置为0（其实这里需要跳出循环而不是标记）
问题2：找到第一个数字之后没有跳出循环而是在内层循环把整个字符串读完了，所以你从头到尾只保存了第一个数字

1. void check(char *cc){
   
2.     int i = 0, j = 0;
   
3.     char *str = cc;
   
4.     float t = 0,max = 0;
   
5.     scanf("%s",str);
   
6.    
   
7.     for(i=0;i<strlen(str);i++)
   
8.     {
   
9.         if(str[i]>='0' && str[i]<='9')
   
10.         {
    
11.             sscanf(str+i,"%f",&t);
    
12.             for(j=i+1;j<strlen(str);j++)
    
13.             {
    
14.                 if(!((str[j]>='0' && str[j]<='9') || (str[j] == '.')))
    
15.                 {
    
16.                     i = j-1;
    
17.                     goto CHANGE_MAX;
    
18.                 }
    
19.             }
    
20.         }
    
21.         
    
22.     CHANGE_MAX:
    
23.             max = (t>max?t:max);
    
24.     }
    
25.     printf("%g",max);
    
26. }

复制代码

java2python

其实蛮麻烦的，看到C，头都炸。
strtod，就能折磨你。
再说：123.789.456，这类的，小数点不能读两个，那么。。。怎么算呢？
123.789，读到第二个小数点，只能是123.789，然后是从456开始，还是重新回到789开始？

sunrise085

在你的程序基础上帮你修改了，也做好了注释。

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. int main(void)
   
5. {
   
6.     int i = 0, j = 0, flag = 0;
   
7.     char str[100];
   
8.     float t = 0,max = 0;
   
9.     scanf("%s",str);
   
10. 
    
11.     for(i=0;i<strlen(str);i++)
    
12.     {
    
13.         if(str[i]>='0' && str[i]<='9')
    
14.         {
    
15.             sscanf(str+i,"%f",&t);
    
16.             for(j=i+1;j<strlen(str);j++)
    
17.             {
    
18.                 if(str[j] == '.')//防止出现连续多个小数点的情况，例如a123b345.6x876.1.123456y76t
    
19.                     flag++;
    
20.                 if((str[j]>='0' && str[j]<='9' || str[j] == '.')&& flag<=1)
    
21.                     ;
    
22.                 else
    
23.                     break;//for循环读完这个数字后应该break跳出循环
    
24.             }
    
25.             i=j;//这里不必是j-1，因为第j个肯定不是数字，下次循环从j+1开始即可，不必再查看第j个字符
    
26.             flag=0;
    
27.         }
    
28.         max = (t>max?t:max);//不必看是否是第一个数字，max初值为0肯定不会大于所找到的任何一个数字，直接判断就行了。
    
29. 
    
30.     }
    
31. 
    
32.     printf("%g",max);
    
33. 
    
34.     return 0;
    
35. }

复制代码

1102412129

XFCoding 发表于 2020-5-28 16:04
问题1：n用完之后没有置为0（其实这里需要跳出循环而不是标记）
问题2：找到第一个数字之后没有跳出循环而 ...

非常感谢！

1102412129

sunrise085 发表于 2020-5-28 18:14
在你的程序基础上帮你修改了，也做好了注释。

非常感谢你鸭！