华为机试:HJ92 在字符串中找出连续最长的数字串
2024-01-03 11:46:53
描述
输入一个字符串,返回其最长的数字子串,以及其长度。若有多个最长的数字子串,则将它们全部输出(按原字符串的相对位置)
本题含有多组样例输入。
数据范围:字符串长度? 1≤n≤200??, 保证每组输入都至少含有一个数字
输入描述:
输入一个字符串。1<=len(字符串)<=200
输出描述:
输出字符串中最长的数字字符串和它的长度,中间用逗号间隔。如果有相同长度的串,则要一块儿输出(中间不要输出空格)。
示例1
输入:
abcd12345ed125ss123058789 a8a72a6a5yy98y65ee1r2
输出:
123058789,9 729865,2
说明:
样例一最长的数字子串为123058789,长度为9 样例二最长的数字子串有72,98,65,长度都为2
以下是Java代码实现:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNextLine()) {
String line = scanner.nextLine();
String longestNumber = "";
int longestLength = 0;
StringBuilder currentNumber = new StringBuilder();
for (char c : line.toCharArray()) {
if (Character.isDigit(c)) {
currentNumber.append(c);
} else {
if (currentNumber.length() > longestLength) {
longestNumber = currentNumber.toString();
longestLength = currentNumber.length();
}
currentNumber.setLength(0);
}
}
if (currentNumber.length() > longestLength) {
longestNumber = currentNumber.toString();
longestLength = currentNumber.length();
}
System.out.println(longestNumber + "," + longestLength);
}
}
}
代码解释:
- 定义longestNumber和longestLength变量,分别用于存储最长的数字子串和它的长度。
- 定义currentNumber变量,用于存储当前正在处理的数字子串。
- 遍历输入的字符串,如果当前字符是数字,则将其添加到currentNumber中;否则,将currentNumber与longestNumber进行比较,如果currentNumber更长,则更新longestNumber和longestLength。
- 循环结束后,需要再次将currentNumber与longestNumber进行比较,以确保最后一个数字子串也被处理。
- 输出最长的数字子串和它的长度。
文章来源:https://blog.csdn.net/weixin_43400865/article/details/135340566
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!