求最大连续递增数字串(如"ads3sl456789DF3456ld345AA"中的"456789")


Posted in 面试题 onSeptember 11, 2015
int GetSubString(char *strSource, char *strResult) {
int iTmp=0, iHead=0, iMax=0;
for(int Index=0, iLen=0; strSource[Index]; Index++) {
if(strSource[Index] >= ’0′ && strSource[Index] strSource[Index-1] > ’0′ && strSource[Index] == strSource[Index-1]+1) {
iLen++; // 连续数字的长度增1
} else { // 出现字符或不连续数字
if(iLen > iMax) {
iMax = iLen; iHead = iTmp;
}
// 该字符是数字,但数字不连续
if(strSource[Index] >= ’0′ && strSource[Index] iTmp = Index;
iLen = 1;
}
}
}
for(iTmp=0 ; iTmp strResult[iTmp] = strSource[iHead++];
strResult[iTmp]=’\0′;
return iMax; // 返回连续数字的最大长度
}
int main(int argc, char* argv[]) {
char strSource[]=”ads3sl456789DF3456ld345AA”, char strResult[sizeof(strSource)];
printf(“Len=%d, strResult=%s \nstrSource=%s\n”,
GetSubString(strSource, strResult), strResult, strSource);
}

Tags in this post...

面试题 相关文章推荐
运行时异常与一般异常有何异同?
Jan 05 面试题
Java和Javasciprt的区别
Sep 02 面试题
Java中compareTo和compare的区别
Apr 12 面试题
Internal修饰符有什么含义
Jul 10 面试题
关于VPN
Jun 10 面试题
上海中网科技笔试题
Feb 19 面试题
介绍一下如何利用路径遍历进行攻击及如何防范
Jan 19 面试题
Can a struct inherit from another class? (结构体能继承类吗)
Jul 22 面试题
介绍一下Linux内核的排队自旋锁
Jan 04 面试题
sort命令的作用和用法
Nov 04 面试题
Java文件和目录(IO)操作
Aug 26 面试题
如何写出好的Java代码
Apr 25 面试题
请写一个C函数,若处理器是Big_endian的,则返回0;若是Little_endian的,则返回1
Jul 16 #面试题
一套带答案的C++笔试题
Jan 10 #面试题
写一个方法1000的阶乘
Nov 21 #面试题
一套VC试题
Jan 23 #面试题
C语言50道问题
Oct 23 #面试题
普天C++笔试题
Mar 20 #面试题
华美博弈C/VC工程师笔试试题
Jul 16 #面试题
You might like
开源SNS系统-ThinkSNS
2008/05/18 PHP
c#中的实现php中的preg_replace
2009/12/21 PHP
PHP中SESSION使用中的一点经验总结
2012/03/30 PHP
php隐藏实际地址的文件下载方法
2015/04/18 PHP
深入理解PHP JSON数组与对象
2016/07/19 PHP
Ajax+PHP实现的模拟进度条功能示例
2019/02/11 PHP
在IE下:float属性会影响offsetTop的取值
2006/12/22 Javascript
jQuery操作DOM之获取表单控件的值
2015/01/23 Javascript
JavaScript判断变量是否为空的自定义函数分享
2015/01/31 Javascript
百度地图API之本地搜索与范围搜索
2015/07/30 Javascript
Bootstrap实现登录校验表单(带验证码)
2016/06/23 Javascript
Vue结合SignalR实现前后端实时消息同步
2017/09/19 Javascript
JS简单获取并修改input文本框内容的方法示例
2018/04/08 Javascript
jQuery操作cookie的示例代码
2019/06/05 jQuery
JavaScript Dom 绑定事件操作实例详解
2019/10/02 Javascript
vue-router 2.0 跳转之router.push()用法说明
2020/08/12 Javascript
Vue管理系统前端之组件拆分封装详解
2020/08/23 Javascript
在nodejs中创建child process的方法
2021/01/26 NodeJs
[04:45]DOTA2-DPC中国联赛正赛 iG vs LBZS 赛后选手采访
2021/03/11 DOTA
Python 调用VC++的动态链接库(DLL)
2008/09/06 Python
python使用正则表达式来获取文件名的前缀方法
2018/10/21 Python
python 求一个列表中所有元素的乘积实例
2019/06/11 Python
python使用if语句实现一个猜拳游戏详解
2019/08/27 Python
详解Python time库的使用
2019/10/10 Python
python双向链表原理与实现方法详解
2019/12/03 Python
python实现学生管理系统开发
2020/07/24 Python
Ubuntu 20.04安装Pycharm2020.2及锁定到任务栏的问题(小白级操作)
2020/10/29 Python
中东奢侈品市场:Coveti
2019/05/12 全球购物
个人作风剖析材料
2014/02/02 职场文书
初级会计求职信范文
2014/02/15 职场文书
员工合理化建议书
2014/05/19 职场文书
批评与自我批评范文
2014/10/15 职场文书
整改落实情况汇报材料
2014/10/29 职场文书
90行Python代码开发个人云盘应用
2021/04/20 Python
基于python的matplotlib制作双Y轴图
2021/04/20 Python
python异常中else的实例用法
2021/06/15 Python