- 首页 > it技术 > >
java实现|java实现 读入一个字符串输出最长的数字串 —牛客网
public static void main(String[] args) {
//读入一个字符串输出最长的数字串
Scanner scanner = new Scanner(System.in);
while(scanner.hasNext()) {
String s = "";
int size = 0;
int length = 0;
String str = scanner.nextLine();
Queue queue = new LinkedList<>();
ArrayList arrayList = new ArrayList<>();
for (int i = 0;
i < str.length();
i++) {
queue.offer(str.charAt(i));
}
//筛选出数字串并在不同数字串中加入字符A标记
while (!queue .isEmpty()) {
if(Character.isDigit(queue.peek())) {
arrayList.add(queue.peek());
s += queue.poll();
}else {
size = arrayList.size();
if (size != 0) {
s += "A";
arrayList.clear();
}
queue.poll();
}
}
System.out.println(s);
//根据标记拆分数字串
String [] str2 = s.split("A");
s = "";
//找出最长的数字串
for(int i = 0;
i < str2.length;
i++) {
if(str2[i].length() > length) {
length = str2[i].length();
s = str2[i];
}
}
System.out.println(s);
s = "";
}
}
推荐阅读
