题目
描述:
请一个在字符串中找出连续最长的数字串,并把这个串的长度返回;如果存在长度相同的连续数字串,返回最后一个连续数字串;
注意:数字串只需要是数字组成的就可以,并不要求顺序,比如数字串“1234”的长度就小于数字串“1359055”,如果没有数字,则返回空字符串(“”)而不是NULL!
样例输入
abcd12345ed125ss123058789
abcd12345ss54761
样例输出
输出123058789,函数返回值9
输出54761,函数返回值5
函数原型:
unsignedint Continumax(char** pOutputstr, char* intputstr)
输入参数:
char* intputstr 输入字符串;
输出参数:
char** pOutputstr: 连续最长的数字串,如果连续最长的数字串的长度为0,应该返回空字符串;如果输入字符串是空,也应该返回空字符串;
返回值:
连续最长的数字串的长度
练习阶段:
初级
代码一
#include <iostream>
#include <stdlib.h>
#include <string>
#include "oj.h"
using namespace std;
unsigned int Continumax(char** pOutputstr, char* intputstr){
if(intputstr == NULL){
return 0;
}
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(max <= count){
max = count;
maxStart = start;
maxEnd = i;
}
}
int index = 0;
for(int i = maxStart;i < maxEnd;++i){
(*pOutputstr)[index++] = intputstr[i];
}
(*pOutputstr)[index] = '\0';
return maxEnd - maxStart;
}
代码二
#include <iostream>
#include <stdlib.h>
#include <string>
#include "oj.h"
using namespace std;
unsigned int Continumax(char** pOutputstr, char* intputstr){
if(intputstr == NULL){
return 0;
}
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;
}
else{
if(isNum || i == size){
if(max <= (end - start)){
max = end - start;
maxStart = start;
maxEnd = end;
}
}
start = i + 1;
end = i + 1;
isNum = false;
}
}
int index = 0;
for(int i = maxStart;i < maxEnd;++i){
(*pOutputstr)[index++] = intputstr[i];
}
(*pOutputstr)[index] = '\0';
return maxEnd - maxStart;
}
<script type="text/javascript">
$(function () {
$('pre.prettyprint code').each(function () {
var lines = $(this).text().split('\n').length;
var $numbering = $('<ul/>').addClass('pre-numbering').hide();
$(this).addClass('has-numbering').parent().append($numbering);
for (i = 1; i <= lines; i++) {
$numbering.append($('<li/>').text(i));
};
$numbering.fadeIn(1700);
});
});
</script>
分享到:
相关推荐
【免费题库】华为OD机试 - 在字符串中找出连续最长的数字串(含“+-”号)
华为机试一霸教你过华为机试演讲稿..pdf
私信博主获取三天体验卡,免费看所有华为OD真题、考试报告、手撕代码、面试记录
私信博主获取三天体验卡,免费看所有华为OD真题、考试报告、手撕代码、面试记录
私信博主免费获取真题解析以及代码
华为OD机试(..75.rar
多种语言解法,粉丝可免费领取题库体验卡,请私信获取,私信获取体验卡 2024版华为OD机试题库,包含C、D卷所有真题,粉丝可领取体验卡免费看题,包含面试手撕代码等等内容
华为机试一霸教你过华为机试.doc
华为机试一霸教你过华为机试。大菊厂招聘有三关,心理测试,机试,面试。
华为机试真题(非牛客网试练题)OD考试真题,不定期更新,文档含代码解答
2016华为硬件机试题库完整.docx
华为机试oj练习题2014
├─083 在字符串中找出连续最长数字串 ├─084 int数组分组,两组和相等 │ └─Source │ └─Debug ├─086 人民币转换 │ └─Source │ └─Debug ├─087 表示数字 ├─090 自动售货系统 │ └─Source │ └...
华为 华为_华为od题库练习题之字符串字符匹配
华为od 华为od_华为od练习题之求字符串字符匹配_题库题解
华为机试算法题总结 经验分享
华为 华为_华为od题库练习题之截取字符串
华为od 华为od_华为od练习题之公共字符串计算_题库题解
华为 华为_华为od题库练习题之字符串反转