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

面试题 相关文章推荐
运行时异常与一般异常有何异同?
Jan 05 面试题
类的核心特性有哪些
Jan 01 面试题
Java方面的关于数组和继承的笔面试题
Sep 18 面试题
C语言基础笔试题
Apr 27 面试题
Javascript如何发送一个Ajax请求
Jan 26 面试题
西安当代医院管理研究院笔试题
Dec 11 面试题
简述进程的启动、终止的方式以及如何进行进程的查看
Jul 12 面试题
AJAX都有哪些有点和缺点
Nov 03 面试题
金额转换,阿拉伯数字的金额转换成中国传统的形式如:(¥1011)-> (一千零一拾一元整)输出
May 29 面试题
Exception类的常用方法
Jun 16 面试题
与UNIX有关的几个名词
Sep 17 面试题
Unix里面如何在后台运行程序
Oct 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
德生PL550的电路分析
2021/03/02 无线电
如何使用脚本模仿登陆过程
2006/11/22 PHP
php 调用远程url的六种方法小结
2009/11/02 PHP
新浪微博API开发简介之用户授权(PHP基础篇)
2011/09/25 PHP
php curl中gzip的压缩性能测试实例分析
2016/11/08 PHP
Laravel框架实现的rbac权限管理操作示例
2019/01/16 PHP
基于jquery的可多选的下拉列表框
2012/07/20 Javascript
javascript动态添加样式(行内式/嵌入式/外链式等规则)
2013/06/24 Javascript
用javascript为页面添加天气显示实现思路及代码
2013/12/02 Javascript
Bootstrap树形控件使用方法详解
2016/01/27 Javascript
纯js代码制作的网页时钟特效【附实例】
2016/03/30 Javascript
js调用webservice构造SOAP进行身份验证
2016/04/27 Javascript
js实现的光标位置工具函数示例
2016/10/03 Javascript
jquery封装插件时匿名函数形参和实参的写法解释
2017/02/14 Javascript
vue实现app页面切换动画效果实例
2017/05/23 Javascript
Vue.js实现价格计算器功能
2020/03/30 Javascript
表格展示利器 Bootstrap Table实例代码
2017/09/06 Javascript
Vue实现table上下移动功能示例
2019/02/21 Javascript
[28:57]EG vs VGJ.T 2018国际邀请赛小组赛BO2 第二场 8.16
2018/08/16 DOTA
[00:17]天涯墨客一技能展示
2018/08/25 DOTA
Python爬取Coursera课程资源的详细过程
2014/11/04 Python
Python中的一些陷阱与技巧小结
2015/07/10 Python
PyQT实现多窗口切换
2018/04/20 Python
pycharm下查看python的变量类型和变量内容的方法
2018/06/26 Python
对python修改xml文件的节点值方法详解
2018/12/24 Python
django的auth认证,authenticate和装饰器功能详解
2019/07/25 Python
马来西亚网上购物平台:ezbuy
2018/02/13 全球购物
毕业生个人投资创业计划书
2014/01/04 职场文书
幼儿园毕业园长感言
2014/02/24 职场文书
小学语文国培感言
2014/03/04 职场文书
民政工作个人总结
2015/02/28 职场文书
幼儿园卫生保健制度
2015/08/05 职场文书
七年级作文之雪景
2019/11/18 职场文书
python 如何将两个实数矩阵合并为一个复数矩阵
2021/05/19 Python
pytorch锁死在dataloader(训练时卡死)
2021/05/28 Python
MySQL学习之基础操作总结
2022/03/19 MySQL