求最大连续递增数字串(如"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 面试题
使用useBean标志初始化BEAN时如何接受初始化参数
Feb 11 面试题
请说出几个常用的异常类
Jan 08 面试题
描述Cookie和Session的作用,区别和各自的应用范围,Session工作原理
Mar 25 面试题
公司JAVA开发面试题
Apr 02 面试题
华为C++笔试题
Aug 05 面试题
Sql面试题
Mar 20 面试题
说说在weblogic中开发消息Bean时的persistent与non-persisten的差别
Apr 07 面试题
Ajax请求总共有多少种Callback
Jul 17 面试题
Java中有几种类型的流?JDK为每种类型的流提供了一些抽象类以供继承,请说出他们分别是哪些类?
May 30 面试题
中间件的定义
Aug 09 面试题
如何现实servlet的单线程模式
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
PHP Token(令牌)设计
2008/03/15 PHP
Uchome1.2 1.5 代码学习 common.php
2009/04/24 PHP
新手学习PHP的一些基础知识分享
2011/07/27 PHP
PHP与MYSQL中UTF8 中文排序示例代码
2014/10/23 PHP
PHP mkdir创建文件夹实现方法解析
2020/11/13 PHP
JS解析XML的实现代码
2009/11/12 Javascript
JavaScript Event学习第九章 鼠标事件
2010/02/08 Javascript
extjs3 combobox取value和text案例详解
2013/02/06 Javascript
Javascript 鼠标移动上去 滑块跟随效果代码分享
2013/11/23 Javascript
JS获取html对象的几种方式介绍
2013/12/05 Javascript
JS弹出层的显示与隐藏示例代码
2013/12/27 Javascript
JavaScript将数字转换成大写中文的方法
2015/03/23 Javascript
简介JavaScript中setUTCSeconds()方法的使用
2015/06/12 Javascript
基于javascript代码实现通过点击图片显示原图片
2015/11/29 Javascript
通过jquery-ui中的sortable来实现拖拽排序的简单实例
2016/05/24 Javascript
零基础轻松学JavaScript闭包
2016/12/30 Javascript
Vue.js render方法使用详解
2017/04/05 Javascript
基于JavaScript实现活动倒计时效果
2017/04/20 Javascript
Vue.js获取被选择的option的value和text值方法
2018/08/24 Javascript
angularjs获取到My97DatePicker选中的值方法
2018/10/02 Javascript
小试小程序云开发(小结)
2019/06/06 Javascript
小程序接入腾讯位置服务的详细流程
2020/03/03 Javascript
vue 输入电话号码自动按3-4-4分割功能的实现代码
2020/04/30 Javascript
[01:00:30]完美世界DOTA2联赛循环赛 Inki vs Matador BO2第二场 10.31
2020/11/02 DOTA
[10:21]DOTA2-DPC中国联赛 正赛 PSG.LGD vs Aster 选手采访
2021/03/11 DOTA
介绍Python中几个常用的类方法
2015/04/08 Python
python实现SOM算法
2018/02/23 Python
通过PYTHON来实现图像分割详解
2019/06/26 Python
浅谈Python中的生成器和迭代器
2020/06/19 Python
html5是什么_动力节点Java学院整理
2017/07/07 HTML / CSS
波兰家具和室内装饰品购物网站:Vivre
2018/04/10 全球购物
绿色城市实施方案
2014/03/19 职场文书
2014年学习委员工作总结
2014/11/14 职场文书
初中生毕业评语
2014/12/29 职场文书
社区志愿者服务心得体会
2016/01/22 职场文书
《勇者辞职不干了》上卷BD发售宣传CM公开
2022/04/08 日漫