打开APP
userphoto
未登录

开通VIP,畅享免费电子书等14项超值服

开通VIP
找出字符串中最长的数字字符串

http://blog.csdn.net/zzran/article/details/8008055

2012

要求,给定一串字符串,找出其中最常的数字字符串。比如,给定字符串abc123bcd234567d,则最终结果输出为234567。

  1. #include<stdio.h>  
  2. #include<stdlib.h>  
  3. #include<string.h>  
  4. char* get_max_num_string(char *str)  
  5. {  
  6.     char *begin;  
  7.     char *temp,*final;  
  8.     int count;  
  9.     int maxLen=0;  
  10.     begin=str;  
  11.     while(*begin!='\0')  
  12.     {  
  13.         count=0;  
  14.         if(*begin>='0'&&*begin<='9')  
  15.         {//若此字符为数字字符,则从此字符开始依次统计其后数字字符的个数  
  16.             for(temp=begin;*begin>='0'&&*begin<='9';begin++)  
  17.                 count++;  
  18.         }  
  19.         else  
  20.             begin++;  
  21.         if(count>maxLen)  
  22.         {//用此次的结果与上次的结果进行比较,保存长度最大的那个数字符串的起始地址和长度  
  23.             maxLen=count;  
  24.             final=temp;  
  25.         }  
  26.     }  
  27.     char* result=(char*)malloc(sizeof(char)*(maxLen+1));  
  28.     strcpy(result,final);  
  29.     result[maxLen]='\0';  
  30.     return result;  
  31. }  
  32. void main()  
  33. {  
  34.     char str[]="1234fgrrf56789012dd12345678900";  
  35.     char *s=get_max_num_string(str);  
  36.     printf("%s\n",s);  
  37. }  


本站仅提供存储服务,所有内容均由用户发布,如发现有害或侵权内容,请点击举报
打开APP,阅读全文并永久保存 查看更多类似文章
猜你喜欢
类似文章
【热】打开小程序,算一算2024你的财运
2015校招笔试面试算法总结之蓝汛笔试 - 推酷
[笔记]Delphi实现获取字符串相似度
C++ Builder VCL库函数简介(2)
类:字符串中的数字前加一个字符
c语言 去掉字符串最后一位字符
「八大排序算法」16张图带你搞懂基数排序
更多类似文章 >>
生活服务
热点新闻
分享 收藏 导长图 关注 下载文章
绑定账号成功
后续可登录账号畅享VIP特权!
如果VIP功能使用有故障,
可点击这里联系客服!

联系客服