问题描述:从键盘输入一个字符串(包含数字),寻找字符串的最长数字
实现代码如下:
/**
* @Description: 输出字符串的最长数字串
* @author Tyson
* @date 2018/3/25
* @version V1.0
*/
package com.tyson.exam;
import java.util.Collection;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Scanner;
public class FindStringMaxNum {
public Map<Integer, Integer> findNum(String s) {
boolean isNum = false;//标志位,判断s中的字符是不是数字
int index=0, num=1;//记录下标和数字个数
Map<Integer, Integer> map = new LinkedHashMap<Integer, Integer>();//LinkedHashMap, 有序,将下标和数字个数放到map
for(int i=0;i<s.length();i++) {
char c = s.charAt(i);
if(c>47&&c<58) { //判断字符c是否为数字,ascii码在48~57
if(isNum==true) {//isNum为真,num++,更新下标和数字个数
num++;
map.put(index, num);
} else { //isNum为假,设置isNum为真,更新下标和数字个数
index=i;
num=1;
isNum = true;
map.put(index, num);
}
} else { //字符c不是数字,设置isNum为false
isNum = false;
}
}
return map;
}
//Collection转化成数组
public int[] toArray(Collection c) {
Object[] objArr = c.toArray();
int[] arr = new int[objArr.length];
for(int i=0;i<objArr.length;i++) {
if(objArr[i] instanceof Integer) {
arr[i] = (int)objArr[i];
}
}
return arr;
}
public static void main(String[] args) {
System.out.println("please input a string:");
Scanner sc = new Scanner(System.in);
String s = sc.nextLine();//将输入的字符串保存到s
Map<Integer, Integer> map = new LinkedHashMap<Integer, Integer>();
FindStringMaxNum f1 = new FindStringMaxNum();
map = f1.findNum(s);
while(map.size()==0) {
System.out.println("The string you input didn't contain number.");
System.out.println("Please input again");
s = sc.nextLine();//将输入的字符串保存到s
map = f1.findNum(s);
}
int[] arrIndex = new int[map.size()];
int[] arrNum = new int[map.size()];
//将全部的key(下标)放到数组arrIndex中
arrIndex = f1.toArray(map.keySet());
//将全部的value(数字个数)放到数组arrNum中
arrNum = f1.toArray(map.values());
//找出最多数字的个数及下标
int max = arrNum[0];
int indexOfMax = 0;
for(int i=1;i<map.size();i++) {
if(max<arrNum[i]) {
max=arrNum[i];
indexOfMax = i;
}
}
//输出最长数字串,相同长度则取第一个
for(int i=arrIndex[indexOfMax];i<arrIndex[indexOfMax]+max;i++) {
System.out.print(s.charAt(i));
}
}
}
写的不是很好,欢迎大家提出可以改进的地方~