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

面试题 相关文章推荐
PHP面试题及答案二
May 23 面试题
NULL是什么,它是怎么定义的
May 09 面试题
如果NULL定义成#define NULL((char *)0)难道不就可以向函数传入不加转换的NULL了吗
Feb 15 面试题
如何高效率的查找一个月以内的数据
Apr 15 面试题
写出SQL四条最基本的数据操作语句(DML)
Dec 12 面试题
什么是Assembly(程序集)
Sep 14 面试题
什么是托管函数?托管函数有什么用?
Jun 15 面试题
Internal修饰符有什么含义
Jul 10 面试题
如何在C# winform中异步调用web services
Sep 21 面试题
介绍下static、final、abstract区别
Jan 30 面试题
我们没有写servlet的构造方法,那么容器是怎么创建servlet的实例呢
Apr 24 面试题
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
使用PHP批量生成随机用户名
2008/07/10 PHP
PHP 内存缓存加速功能memcached安装与用法
2009/09/03 PHP
php str_pad() 将字符串填充成指定长度的字符串
2010/02/23 PHP
叫你如何修改Nginx与PHP的文件上传大小限制
2014/09/10 PHP
Laravel日志用法详解
2016/10/09 PHP
YII2框架中actions的作用与使用方法示例
2020/03/13 PHP
laravel使用数据库测试注意事项
2020/04/10 PHP
用Jquery.load载入页面实现局部刷新
2014/01/22 Javascript
概述VUE2.0不可忽视的很多变化
2016/09/25 Javascript
JS命令模式例子之菜单程序
2016/10/10 Javascript
JS中动态创建元素的三种方法总结(推荐)
2016/10/20 Javascript
Vue.js第二天学习笔记(vue-router)
2016/12/01 Javascript
Angular2学习笔记——详解NgModule模块
2016/12/02 Javascript
Vue中this.$router.push参数获取方法
2018/02/27 Javascript
vue项目首屏打开速度慢的解决方法
2019/03/31 Javascript
小程序getLocation需要在app.json中声明permission字段
2019/04/04 Javascript
Vue2(三)实现子菜单展开收缩,带动画效果实现方法
2019/04/28 Javascript
JS this关键字在ajax中使用出现问题解决方案
2020/07/17 Javascript
浅析JavaScript中的事件委托机制跟深浅拷贝
2021/01/20 Javascript
Python使用random和tertools模块解一些经典概率问题
2015/01/28 Python
python编程实现希尔排序
2017/04/13 Python
python 定时器每天就执行一次的实现代码
2019/08/14 Python
使用Python第三方库pygame写个贪吃蛇小游戏
2020/03/06 Python
python 8种必备的gui库
2020/08/27 Python
Django数据统计功能count()的使用
2020/11/30 Python
10个顶级Python实用库推荐
2021/03/04 Python
澳大利亚领先的亚麻品牌:Bed Threads
2019/12/16 全球购物
Lentiamo丹麦:购买便宜的隐形眼镜
2021/01/13 全球购物
《小松树和大松树》教学反思
2014/02/20 职场文书
借款协议书范本
2014/04/22 职场文书
英文商务邀请函范文
2015/01/31 职场文书
酒店保洁员岗位职责
2015/02/26 职场文书
教师理论学习心得体会
2016/01/21 职场文书
Redis Cluster集群动态扩容的实现
2021/07/15 Redis
SQL语句多表联合查询的方法示例
2022/04/18 MySQL
科学家测试在太空中培育人造肉,用于未来太空旅行
2022/04/29 数码科技