求最大连续递增数字串(如"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序列化,如何实现java序列化
Nov 14 面试题
C语言笔试集
Jul 24 面试题
*p++ 自增p 还是p所指向的变量
Jul 16 面试题
解释一下Windows的消息机制
Jan 30 面试题
在什么时候需要使用"常引用"
Dec 31 面试题
北京某公司的.net笔试题
Mar 20 面试题
linux系统都有哪些运行级别
Apr 15 面试题
介绍一下linux文件系统分配策略
Nov 17 面试题
网友共享的几个面试题关于Java和Unix等方面的
Sep 08 面试题
简单叙述一下MYSQL的优化
May 09 面试题
金鑫耀Java笔试题
Sep 06 面试题
J2EE中常用的名词进行解释
Nov 09 面试题
请写一个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
session 的生命周期是多长
2006/10/09 PHP
php目录操作函数之获取目录与文件的类型
2010/12/29 PHP
百度工程师讲PHP函数的实现原理及性能分析(二)
2015/05/13 PHP
thinkphp微信开之安全模式消息加密解密不成功的解决办法
2015/12/02 PHP
PHP执行linux命令常用函数汇总
2016/02/02 PHP
Redis使用Eval多个键值自增的操作实例
2016/11/04 PHP
php爬取天猫和淘宝商品数据
2018/02/23 PHP
php微信开发之音乐回复功能
2018/06/14 PHP
基于JQuery的访问WebService的代码(可访问Java[Xfire])
2010/11/19 Javascript
jquery $.each() 使用小探
2013/08/23 Javascript
javascript 控制input只允许输入的各种指定内容
2014/06/19 Javascript
jquery仿百度经验滑动切换浏览效果
2015/04/14 Javascript
jQuery实现form表单元素序列化为json对象的方法
2015/12/09 Javascript
探析浏览器执行JavaScript脚本加载与代码执行顺序
2016/01/12 Javascript
javascript的几种继承方法介绍
2016/03/22 Javascript
jQuery根据name属性进行查找的用法分析
2016/06/23 Javascript
node 利用进程通信实现Cluster共享内存
2017/10/27 Javascript
Vue中的组件及路由使用实例代码详解
2019/05/22 Javascript
[00:32]2018DOTA2亚洲邀请赛Secret出场
2018/04/03 DOTA
python实现简易动态时钟
2018/11/19 Python
python3文件复制、延迟文件复制任务的实现方法
2019/09/02 Python
python 检查数据中是否有缺失值,删除缺失值的方式
2019/12/02 Python
查看已安装tensorflow版本的方法示例
2020/04/19 Python
Python利用Faiss库实现ANN近邻搜索的方法详解
2020/08/03 Python
工程现场管理求职自荐信
2013/10/02 职场文书
工艺工程师岗位职责
2014/03/04 职场文书
九寨沟导游词
2015/02/02 职场文书
医院党建工作总结2015
2015/05/26 职场文书
安全事故隐患排查治理制度
2015/08/05 职场文书
2016年学习雷锋精神广播稿
2015/12/17 职场文书
《吃水不忘挖井人》教学反思
2016/02/22 职场文书
python 破解加密zip文件的密码
2021/04/22 Python
pandas提升计算效率的一些方法汇总
2021/05/30 Python
Python中json.load()和json.loads()有哪些区别
2021/06/07 Python
Java 实现限流器处理Rest接口请求详解流程
2021/11/02 Java/Android
Spring Bean是如何初始化的详解
2022/03/22 Java/Android