zoukankan      html  css  js  c++  java
  • 寻找字符串的最长数字

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

    实现代码如下:

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

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

  • 相关阅读:
    生成函数初步
    Lg 8月赛(构造+交互)
    wqs 二分学习笔记
    FastAPI 学习之路(十六)Form表单
    线性代数入门
    Oracle-PDB拔插
    MySQL-audit审计插件
    MySQL-用户与权限管理
    MySQL-存储引擎
    MySQL-逻辑结构
  • 原文地址:https://www.cnblogs.com/tyson03/p/8643811.html
Copyright © 2011-2022 走看看