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

面试题 相关文章推荐
Java面试题及答案
Sep 08 面试题
JRE、JDK、JVM之间的关系怎样
May 16 面试题
金讯Java笔试题目
Jun 18 面试题
写出程序把一个链表中的接点顺序倒排
Apr 28 面试题
空指针到底是什么
Aug 07 面试题
网络安全方面的面试题
Jan 07 面试题
非常详细的C#面试题集
Jul 13 面试题
介绍一下grep命令的使用
Jun 12 面试题
Linux Interview Questions For software testers
Jun 02 面试题
广州喜创信息技术有限公司JAVA软件工程师笔试题
Oct 17 面试题
用Python匹配HTML tag的时候,<.*>和<.*?>有什么区别
Nov 04 面试题
String s = new String(“xyz”);创建了几个String Object?
Aug 05 面试题
请写一个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
当海贼王变成JOJO风
2020/03/02 日漫
php添加文章时生成静态HTML文章的实现代码
2013/02/17 PHP
php将数组存储为文本文件方法汇总
2015/10/28 PHP
PHP入门教程之会话控制技巧(cookie与session)
2016/09/11 PHP
PHP实现的方程求解示例分析
2016/11/11 PHP
JavaScript中void(0)的具体含义解释
2007/02/27 Javascript
lyhucSelect基于Jquery的Select数据联动插件
2011/03/29 Javascript
jQuery中阻止冒泡事件的方法介绍
2014/04/12 Javascript
js实现分享到随页面滚动而滑动效果的方法
2015/04/10 Javascript
JavaScript和HTML DOM的区别与联系及Javascript和DOM的关系
2015/11/15 Javascript
Javascript基于对象三大特性(封装性、继承性、多态性)
2016/01/04 Javascript
深入浅析JavaScript中with语句的理解
2016/05/12 Javascript
深入理解Angular2 模板语法
2016/08/07 Javascript
nodejs个人博客开发第一步 准备工作
2017/04/12 NodeJs
JS如何设置元素样式的方法示例
2017/08/28 Javascript
babel之配置文件.babelrc入门详解
2018/02/22 Javascript
解决vue中监听input只能输入数字及英文或者其他情况的问题
2018/08/30 Javascript
创建echart多个联动的示例代码
2018/11/23 Javascript
小程序页面动态配置实现方法
2019/02/05 Javascript
layui字体图标 loading图标静止不旋转的解决方法
2019/09/23 Javascript
在vue+element ui框架里实现lodash的debounce防抖
2019/11/13 Javascript
js中forEach,for in,for of循环的用法示例小结
2020/03/14 Javascript
python  Django中的apps.py的目的是什么
2018/10/15 Python
Python基于matplotlib画箱体图检验异常值操作示例【附xls数据文件下载】
2019/01/07 Python
python 格式化输出百分号的方法
2019/01/20 Python
python几种常用功能实现代码实例
2019/12/25 Python
PyCharm最新激活码PyCharm2020.2.3有效
2020/11/18 Python
Python 实现二叉查找树的示例代码
2020/12/21 Python
美国在线轮胎零售商:SimpleTire
2019/04/08 全球购物
泰国在线书店:SE-ED
2020/06/21 全球购物
汽车销售员如何做职业生涯规划
2014/02/16 职场文书
优秀团员自我评价范文
2014/04/23 职场文书
体育运动口号
2014/06/09 职场文书
2014年群众路线党员自我评议
2014/09/24 职场文书
夏洛特的网观后感
2015/06/15 职场文书
2019辞职报告范本3篇!
2019/07/23 职场文书