[华为机试练习题]43.在字符串中找出连续最长的数字串
2015-07-03 16:10
399 查看
题目
描述:
样例输入
样例输出
函数原型:
输入参数:
输出参数:
返回值:
练习阶段:
代码一
代码二
描述:
请一个在字符串中找出连续最长的数字串,并把这个串的长度返回;如果存在长度相同的连续数字串,返回最后一个连续数字串; 注意:数字串只需要是数字组成的就可以,并不要求顺序,比如数字串“1234”的长度就小于数字串“1359055”,如果没有数字,则返回空字符串(“”)而不是NULL!
样例输入
abcd12345ed125ss123058789 abcd12345ss54761
样例输出
输出123058789,函数返回值9 输出54761,函数返回值5
函数原型:
unsignedint Continumax(char** pOutputstr, char* intputstr)
输入参数:
char* intputstr 输入字符串;
输出参数:
char** pOutputstr: 连续最长的数字串,如果连续最长的数字串的长度为0,应该返回空字符串;如果输入字符串是空,也应该返回空字符串;
返回值:
连续最长的数字串的长度
练习阶段:
初级
代码一
/*---------------------------------------
* 日期:2015-07-03
* 作者:SJF0115
* 题目:在字符串中找出连续最长的数字串
* 来源:华为机试练习题
-----------------------------------------*/
#include <iostream>
#include <stdlib.h>
#include <string>
#include "oj.h"
using namespace std;
/* 功能:在字符串中找出连续最长的数字串,并把这个串的长度返回
函数原型:
unsigned int Continumax(char** pOutputstr, char* intputstr)
输入参数:
char* intputstr 输入字符串
输出参数:
char** pOutputstr: 连续最长的数字串,如果连续最长的数字串的长度为0,应该返回空字符串
pOutputstr 指向的内存应该在函数内用malloc函数申请,由调用处负责释放
返回值:
连续最长的数字串的长度
*/
unsigned int Continumax(char** pOutputstr, char* intputstr){
if(intputstr == NULL){
return 0;
}//if
int size = strlen(intputstr);
*pOutputstr = new char[size+1];
int start = 0,end = 0,maxStart = 0,maxEnd = 0;
int max = 0;
for(int i = 0;i < size;++i){
// 数字
int count = 0;
start = i;
// 统计连续数字
while(i < size && intputstr[i] >= '0' && intputstr[i] <= '9'){
++i;
++count;
}//if
// 更新最大值
if(max <= count){
max = count;
maxStart = start;
maxEnd = i;
}//if
}//for
//输出
int index = 0;
for(int i = maxStart;i < maxEnd;++i){
(*pOutputstr)[index++] = intputstr[i];
}//for
(*pOutputstr)[index] = '\0';
return maxEnd - maxStart;
}
代码二
/*---------------------------------------
* 日期:2015-07-03
* 作者:SJF0115
* 题目:在字符串中找出连续最长的数字串
* 来源:华为机试练习题
-----------------------------------------*/
#include <iostream>
#include <stdlib.h>
#include <string>
#include "oj.h"
using namespace std;
/* 功能:在字符串中找出连续最长的数字串,并把这个串的长度返回
函数原型:
unsigned int Continumax(char** pOutputstr, char* intputstr)
输入参数:
char* intputstr 输入字符串
输出参数:
char** pOutputstr: 连续最长的数字串,如果连续最长的数字串的长度为0,应该返回空字符串
pOutputstr 指向的内存应该在函数内用malloc函数申请,由调用处负责释放
返回值:
连续最长的数字串的长度
*/
unsigned int Continumax(char** pOutputstr, char* intputstr){
if(intputstr == NULL){
return 0;
}//if
int size = strlen(intputstr);
*pOutputstr = new char[size+1];
int start = 0,end = 0,maxStart = 0,maxEnd = 0;
int max = 0;
bool isNum = false;
for(int i = 0;i <= size;++i){
// 数字
if(intputstr[i] >= '0' && intputstr[i] <= '9'){
++end;
isNum = true;
}//if
// 非数字
else{
if(isNum || i == size){
if(max <= (end - start)){
max = end - start;
maxStart = start;
maxEnd = end;
}//if
}//if
start = i + 1;
end = i + 1;
isNum = false;
}//else
}//for
//输出
int index = 0;
for(int i = maxStart;i < maxEnd;++i){
(*pOutputstr)[index++] = intputstr[i];
}//for
(*pOutputstr)[index] = '\0';
return maxEnd - maxStart;
}
相关文章推荐
- sql触发器
- Servlet深入之请求HttpServletRequest
- php soap实例讲解
- 求一个整形数组的最大元素
- 2. CSS 结构
- RCNN的安装与简单使用
- QT简介
- hdu 2871 Memory Control(成段更新,区间合并)
- ffmpeg(7):将h264编码的视频流保存为BMP或者JPEG图片
- zookeeper 存储之文件格式分析
- Hibernate 的HQL,QBC 查询语言
- ddms(基于 Express 的表单管理系统)源码学习
- IOS中的基础动画CABasicAnimation的运用指南
- mysql学习7备份和导出导入
- 使用 Spring Boot 快速构建 Spring 框架应用
- OpenCV与相机的关系
- cf451E Devu and Flowers 卢卡斯定理+容斥定理
- Mysql Select 语句中实现的判断
- Mysql中时间加减和比较大小的方法
- Leetcode|Populating Next Right Pointers in Each Node