java试题

来源:互联网 发布:淘宝怎么定制东西 编辑:程序博客网 时间:2024/05/16 13:04

在字符串中找出连续最长的数字串,并返回最长数字串长度;如果最长数字串长度相同,则返回最后一个;

代码:

import java.util.HashMap;import java.util.Map;import java.util.regex.Matcher;import java.util.regex.Pattern;public class GetNum {public void longNum(String str) {Map<Integer, String> map = new HashMap<Integer, String>();// 验证规则String regEx = "\\d+";// 编译正则表达式Pattern pattern = Pattern.compile(regEx);Matcher matcher = pattern.matcher(str);int temp = 0;while (matcher.find()) {String s = matcher.group();map.put(s.length(), s);temp = s.length() > temp ? s.length() : temp ;}System.out.println((map.get(temp) == null ? " " :  map.get(temp))+ "," + temp);}public static void main(String[] args) {long st = System.nanoTime();GetNum gn = new GetNum();gn.longNum("asdf1234;kjk42kk3421jj232aa");long end = System.nanoTime();System.out.println(end - st);}}

运行结果:

3421,4

1599991

最后一个打印的是执行所需纳秒,还是不理想,希望大神提供更好的方法