求最大连续递增数字串(如"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里面如何把一个Array数组转换成Collection, List
Jul 26 面试题
汇智创新科技发展有限公司
Dec 06 面试题
第一范式(1NF)、第二范式(2NF)和第三范式(3NF)之间的区别是什么?
Apr 28 面试题
视图的作用
Dec 19 面试题
铭万公司.net面试题笔试题
Jul 20 面试题
华三通信H3C面试题
May 15 面试题
shell程序中如何注释
Feb 17 面试题
主要的Ajax框架都有什么
Nov 14 面试题
Python里面如何实现tuple和list的转换
Jun 13 面试题
构造方法和其他方法的区别
Apr 26 面试题
Java面向对象面试题
Dec 26 面试题
Java Servlet的主要功能和作用是什么
Feb 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
解析argc argv在php中的应用
2013/06/24 PHP
php微信公众开发之获取周边酒店信息的方法
2014/12/22 PHP
基于Jquery的文字滚动跑马灯插件(一个页面多个滚动区)
2010/07/26 Javascript
html+javascript实现可拖动可提交的弹出层对话框效果
2013/08/05 Javascript
jQuery插件slides实现无缝轮播图特效
2015/04/17 Javascript
简介EasyUI datagrid editor combogrid搜索框的实现
2016/04/01 Javascript
JavaScript中的Reflect对象详解(ES6新特性)
2016/07/22 Javascript
微信小程序 Audio API详解及实例代码
2016/09/30 Javascript
详解React-Todos入门例子
2016/11/08 Javascript
微信小程序开发之大转盘 仿天猫超市抽奖实例
2016/12/08 Javascript
Vue.use源码分析
2017/04/22 Javascript
Vue.js数据绑定之data属性
2017/07/07 Javascript
初探JavaScript 面向对象(推荐)
2017/09/03 Javascript
微信小程序实现星级评分和展示
2018/07/05 Javascript
微信小程序实现页面下拉刷新和上拉加载功能详解
2018/12/03 Javascript
React 使用Hooks简化受控组件的状态绑定
2019/03/18 Javascript
[05:45]Ti4观战指南(下)
2014/07/07 DOTA
[41:52]DOTA2-DPC中国联赛 正赛 CDEC vs Dynasty BO3 第二场 2月22日
2021/03/11 DOTA
简单实现python画圆功能
2018/01/25 Python
python3 unicode列表转换为中文的实例
2018/10/26 Python
pygame游戏之旅 载入小车图片、更新窗口
2018/11/20 Python
pygame游戏之旅 添加游戏界面按键图形
2018/11/20 Python
flask应用部署到服务器的方法
2019/07/12 Python
DNA测试:Orig3n
2019/03/01 全球购物
美国批发供应商:Kole Imports
2019/04/10 全球购物
绝对经典成功的大学生推荐信
2013/11/08 职场文书
幼儿园教师个人反思
2014/01/30 职场文书
考核工作实施方案
2014/03/30 职场文书
户外活动总结范文
2014/04/30 职场文书
单位在职证明书
2014/09/11 职场文书
销售代理协议书
2014/09/30 职场文书
党员批评与自我批评发言稿
2014/10/14 职场文书
故意伤害人身损害赔偿协议书
2014/11/19 职场文书
检讨书范文1000字
2015/01/28 职场文书
《司马光》教学反思
2016/02/22 职场文书
2016优秀青年志愿者事迹材料
2016/02/25 职场文书