《好未来编程题》字符串中找出连续最长的数字串

题目：读入一个字符串str，输出字符串str中的连续最长的数字串
输入描述:
个测试输入包含1个测试用例，一个字符串str，长度不超过255。

输出描述:
在一行内输出str中里连续最长的数字串。
示例1
输入

abcd12345ed125ss123456789
输出

123456789

解析：该题目不难，但是提交的时候有注意点，就是在while里需要加break才能通过，无语了，貌似不支持连续测试的样子，ok，直接上代码了。

思考：回头想了想，其实该题目没有说的很清楚，比如有可能连续的最长子串不止一个，输出第一个？还是最后一个？还是都输出？所以题目的意思应该是假定只有一个最长的连续子串才。

import java.util.Scanner;
/*** Created by Administrator on 2017/8/8.*/
public class Main {public static String maxSubNumbers(String s){String result="";for(int i=0;i<s.length();i++){if(s.charAt(i)>='0'&&s.charAt(i)<='9'){//当前的字符是数字了int count=1;//计数一次int index=i;//存储当前的截止索引for(int j=i+1;j<s.length();j++){//从当前的下一个字符开始找if(s.charAt(j)>='0'&&s.charAt(j)<='9'){count++;//找到了就计数index=j;//需要保存当前的索引，便于后面求子串}else {break;}}if(count>=result.length()){result=s.substring(i,index+1);}}else {continue;}}return result;}public static void main(String[] args) {Scanner sc = new Scanner(System.in);while (sc.hasNext()){String s=sc.next();System.out.println(maxSubNumbers(s).trim());break;}}
}

《好未来编程题》字符串中找出连续最长的数字串相关推荐

在字符串中找出连续最长的数字串
微软面试题之一,难度系数低. 题目描述如下: 写一个函数,它的原形是int continumax(char *outputstr,char *intputstr) 功能: 在字符串中找出连续最长的 ...
找出连续最长数字串python_字符串中找出连续最长的数字字符串的实例代码
//1. 写一个函数,它的原形是int continumax(char *outputstr,char *intputstr) //功能: //在字符串中找出连续最长的数字串,并把这个串的长度返回, ...
在字符串中找出连续最长的英文字符串
1.不区分大小写 2.返回连续最长串的长度 3.拷贝给新串例如:输入123abcdefg2141as324 返回最长字串为abcdefg 字串长度为7 #include <stdio.h> ...
输入一个字符串，用子函数完成在字符串中找出ACSII码值最大的字符，将其放在第一个位置，并将该字符前的所有字符向后顺序移动
<程序设计基础实训指导教程-c语言> ISBN 978-7-03-032846-5 p143 7.1.2 上级实训内容 [实训内容9]输入一个字符串,用子函数完成在字符串中找出ACSII码 ...
编写一个程序，从10亿个数字的数组中找出100个最大的数字
本文翻译自:Write a program to find 100 largest numbers out of an array of 1 billion numbers I recently at ...
在字符串中找出第一个只出现一次的字符，Python实现
要求: 1. 不能依赖库函数直接实现此功能,需使用基础的数据结构实现 2. 时间复杂度 O(n) 思路: 1. 用字典存储每个字符在字符串中出现的次数 2. 列表是有序的,用来存储字符的出现先后 3. ...
在一个字符串中找出最长回文子串
如何高效的在一个字符串中找到最长的回文子串呢?下面我们根据代码来分析首先,回文串有两种,一种是字符串的长度是偶数,另一种就是奇数.我们从字符串第二个字符开始,我们把当前起始字符叫做i. ...
python查找字符串数量_python如何实现从字符串中找出字符1的位置以及个数的示例...
#!/bin/env python #-*- coding:utf-8 -*- # """ 用enumerate将string中的1都找出来, 用enumerate实现: ...
在字符串中找出第一个只出现一次的字符
如输入一个字符串char* s ="abcdacfgb",最终输出'd'. 方法一: 可以创建两个指针i,j,定义计数变量int count = 0: 起点均为s[0],j先行, ...

《好未来编程题》字符串中找出连续最长的数字串

《好未来编程题》字符串中找出连续最长的数字串相关推荐

最新文章

热门文章