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

面试题 相关文章推荐
Yahoo-PHP面试题1
Jul 20 面试题
如何设定的weblogic的热启动模式(开发模式)与产品发布模式
Sep 08 面试题
抽象方法、抽象类怎样声明
Oct 25 面试题
编写类String的构造函数、析构函数和赋值函数
May 29 面试题
编写类String 的构造函数、析构函数和赋值函数
Sep 09 面试题
什么是Rollback Segment
Apr 22 面试题
C#怎么让一个窗口居中显示?
Oct 20 面试题
简述Linux文件系统通过i节点把文件的逻辑结构和物理结构转换的工作过程
Jan 06 面试题
你们项目是如何进行变更控制的
Aug 26 面试题
中软国际Java程序员笔试题
Jul 19 面试题
什么是封装
Mar 26 面试题
J2EE面试题
Mar 14 面试题
请写一个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
PHP5.0正式发布 不完全兼容PHP4 新增多项功能
2006/10/09 PHP
php中操作memcached缓存进行增删改查数据的实现代码
2014/08/15 PHP
简单实现php上传文件功能
2017/09/21 PHP
js中关于new Object时传参的一些细节分析
2011/03/13 Javascript
JavaScript结合AJAX_stream实现流式显示
2015/01/08 Javascript
JQuery遍历DOM节点的方法
2015/06/11 Javascript
javascript编写简易计算器
2017/05/06 Javascript
js上传图片预览的实现方法
2017/05/09 Javascript
ES6中的rest参数与扩展运算符详解
2017/07/18 Javascript
判断div滑动到底部的scroll实例代码
2017/11/15 Javascript
vue计算属性和监听器实例解析
2018/05/10 Javascript
详解如何从零开始搭建Express+Vue开发环境
2018/07/17 Javascript
Angular6笔记之封装http的示例代码
2018/07/27 Javascript
JQuery样式操作、click事件以及索引值-选项卡应用示例
2019/05/14 jQuery
JavaScript 实现同时选取多个时间段的方法
2019/10/17 Javascript
使用p5.js临摹动态图形
2019/10/23 Javascript
javascript跳转与返回和刷新页面的实例代码
2019/11/20 Javascript
如何实现echarts markline标签名显示自己想要的
2020/07/20 Javascript
[06:30]DOTA2英雄梦之声_第15期_死亡先知
2014/06/21 DOTA
Python使用sorted对字典的key或value排序
2018/11/15 Python
pandas按行按列遍历Dataframe的几种方式
2019/10/23 Python
基于Keras中Conv1D和Conv2D的区别说明
2020/06/19 Python
python 调用API接口 获取和解析 Json数据
2020/09/28 Python
Python实现网络聊天室的示例代码(支持多人聊天与私聊)
2021/01/27 Python
使用数据结构给女朋友写个Html5走迷宫游戏
2019/11/26 HTML / CSS
Gloeilampgoedkoop荷兰:在线购买灯泡
2019/02/16 全球购物
探亲邀请信范文
2014/01/30 职场文书
毕业生自荐信如何写
2014/03/24 职场文书
经管应届生求职信范文
2014/05/18 职场文书
安全承诺书格式
2014/05/21 职场文书
社区爱国卫生月活动总结
2014/06/30 职场文书
党政领导班子民主生活会整改措施
2014/09/18 职场文书
司法局群众路线教育实践活动开展情况总结
2014/10/25 职场文书
小学五年级语文上册教学计划
2015/01/22 职场文书
离婚答辩状范文
2015/05/22 职场文书
篮球拉拉队口号
2015/12/25 职场文书