寻找字符串的最长数字

问题描述:从键盘输入一个字符串(包含数字),寻找字符串的最长数字

实现代码如下:

/**   
* @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));
		}
	}
}

写的不是很好,欢迎大家提出可以改进的地方~

原文地址:https://www.cnblogs.com/tyson03/p/8643811.html