求最大连续递增数字串(如"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...

面试题 相关文章推荐
构造方法和其他方法的区别?怎么调用父类的构造方法
Sep 22 面试题
经典c++面试题五
Dec 17 面试题
几个SQL的面试题
Mar 08 面试题
不用游标的SQL语句有哪些
Sep 07 面试题
路由表示做什么用的?在linux环境中怎么来配置一条默认路由?
Jun 07 面试题
动态密码技术
Oct 18 面试题
Linux如何为某个操作添加别名
Feb 05 面试题
比较一下entity bean和session bean
Dec 27 面试题
为什么要用EJB
Apr 17 面试题
一套中级Java程序员笔试题
Jan 14 面试题
关键字throw与throws的用法差异
Nov 22 面试题
Java servlet面试题
Mar 04 面试题
请写一个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
jQuery EasyUI API 中文文档 - DateBox日期框
2011/10/15 PHP
php防止sql注入代码实例
2013/12/18 PHP
php中unserialize返回false的解决方法
2014/09/22 PHP
PHP中__set()实例用法和基础讲解
2019/07/23 PHP
javascript学习笔记(十八) 获得页面中的元素代码
2012/06/20 Javascript
Jquery仿淘宝京东多条件筛选可自行结合ajax加载示例
2013/08/28 Javascript
jquery 判断滚动条到达了底部和顶端的方法
2014/04/02 Javascript
IE6-8中Date不支持toISOString的修复方法
2014/05/04 Javascript
判断访客终端类型集锦
2015/06/05 Javascript
同步异步动态引入js文件的几种方法总结
2016/09/23 Javascript
JavaScript Drum Kit 指南(纯 JS 模拟敲鼓效果)
2017/07/23 Javascript
[js高手之路]原型式继承与寄生式继承详解
2017/08/28 Javascript
使用html+js+css 实现页面轮播图效果(实例讲解)
2017/09/21 Javascript
mock.js实现模拟生成假数据功能示例
2019/01/15 Javascript
nodejs nedb 封装库与使用方法示例
2020/02/06 NodeJs
解析Python中的变量、引用、拷贝和作用域的问题
2015/04/07 Python
python使用clear方法清除字典内全部数据实例
2015/07/11 Python
Python实现的选择排序算法示例
2017/11/29 Python
python机器人行走步数问题的解决
2018/01/29 Python
Pandas之MultiIndex对象的示例详解
2019/06/25 Python
pytorch 模型的train模式与eval模式实例
2020/02/20 Python
Python爬取梨视频的示例
2021/01/29 Python
Maxpeedingrods美国:高性能汽车零件
2020/02/14 全球购物
新学期红领巾广播稿
2014/01/14 职场文书
实习指导老师评语
2014/04/26 职场文书
公司外出活动方案
2014/08/14 职场文书
2014年世界艾滋病日宣传活动总结
2014/11/18 职场文书
乌镇导游词
2015/02/02 职场文书
《狼牙山五壮士》教学反思
2016/02/17 职场文书
党员学习型组织心得体会
2019/06/21 职场文书
基于Redis结合SpringBoot的秒杀案例详解
2021/10/05 Redis
Win11怎样将锁屏账户头像图片改成动画视频
2021/11/21 数码科技
最新最全的手机号验证正则表达式
2022/02/24 Javascript
Win11运行育碧游戏总是崩溃怎么办 win11玩育碧游戏出现性能崩溃的解决办法
2022/04/06 数码科技
Python语法学习之进程的创建与常用方法详解
2022/04/08 Python
Python开发五子棋小游戏
2022/05/02 Python