问题描述:从键盘输入一个字符串(包含数字),寻找字符串的最长数字
实现代码如下:
/**
* @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));
}
}
}
写的不是很好,欢迎大家提出可以改进的地方~
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· DeepSeek 开源周回顾「GitHub 热点速览」
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· AI与.NET技术实操系列(二):开始使用ML.NET
· .NET10 - 预览版1新功能体验(一)