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

面试题 相关文章推荐
STP协议的主要用途是什么?为什么要用STP
Dec 20 面试题
网络方面基础面试题
Nov 16 面试题
Windows和Linux动态库应用异同
Apr 17 面试题
某/etc/fstab文件中的某行如下: /dev/had5 /mnt/dosdata msdos defaults,usrquota 1 2 请解释其含义
Apr 11 面试题
外企测试工程师面试题
Feb 01 面试题
配置管理计划的主要内容有哪些
Jun 20 面试题
如何查看在weblogic中已经发布的EJB
Jun 01 面试题
GWT都有什么特性
Dec 02 面试题
什么是Web Service?
Jul 25 面试题
Java如何读取CLOB字段
Oct 10 面试题
设置器与访问器的定义以及各自特点
Jan 08 面试题
Shell脚本如何向终端输出信息
Apr 25 面试题
请写一个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
一个odbc连mssql分页的类
2006/10/09 PHP
实现“上一页”和“下一页按钮
2006/10/09 PHP
main.php
2006/12/09 PHP
php 连接mssql数据库 初学php笔记
2010/03/01 PHP
php截取字符串函数substr,iconv_substr,mb_substr示例以及优劣分析
2014/06/10 PHP
Laravel 5.3 学习笔记之 安装
2016/08/28 PHP
浅析php-fpm静态和动态执行方式的比较
2016/11/09 PHP
javascript基础的动画教程,直观易懂
2007/01/10 Javascript
海量经典的jQuery插件集合
2010/01/12 Javascript
JavaScript(JS) 压缩 / 混淆 / 格式化 批处理工具
2010/12/10 Javascript
JavaScript对内存分配及管理机制详细解析
2013/11/11 Javascript
js使用eval解析json(js中使用json)
2014/01/17 Javascript
jQuery中delegate和on的用法与区别详细解析
2014/01/26 Javascript
js 金额格式化来回转换示例
2014/02/23 Javascript
关于javascript模块加载技术的一些思考
2014/11/28 Javascript
javascript字符串与数组转换汇总
2015/05/26 Javascript
基于javascript实现简单的抽奖系统
2020/04/15 Javascript
JavaScript对象数组如何按指定属性和排序方向进行排序
2016/06/15 Javascript
jQuery鼠标事件总结
2016/10/13 Javascript
微信小程序 仿美团分类菜单 swiper分类菜单
2017/04/12 Javascript
layui-tree实现Ajax异步请求后动态添加节点的方法
2019/09/23 Javascript
python决策树之C4.5算法详解
2017/12/20 Python
python excel使用xlutils类库实现追加写功能的方法
2018/05/02 Python
python3 tcp的粘包现象和解决办法解析
2019/12/09 Python
python里glob模块知识点总结
2021/01/05 Python
J2EE面试题大全
2016/08/06 面试题
期中考试后的反思
2014/02/08 职场文书
应届生求职自荐信范文
2014/04/07 职场文书
爱心捐款倡议书
2014/04/14 职场文书
三月学雷锋活动总结
2014/06/26 职场文书
税务干部个人整改措施思想汇报
2014/10/10 职场文书
介绍信怎么写
2015/05/05 职场文书
2019最新劳动仲裁申请书!
2019/07/08 职场文书
python opencv人脸识别考勤系统的完整源码
2021/04/26 Python
详解GaussDB for MySQL性能优化
2021/05/18 MySQL
基于Python实现西西成语接龙小助手
2022/08/05 Golang