笔试题--字符串处理（1）

最新推荐文章于 2022-12-31 19:29:18 发布

V5Eric

最新推荐文章于 2022-12-31 19:29:18 发布

阅读量393

点赞数

分类专栏：笔试题文章标签：笔试题

本文链接：https://blog.youkuaiyun.com/john548/article/details/52217343

版权

笔试题专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种名为“降序求和”的算法实现过程，该算法通过输入一个字符串形式的数字序列，找出所有降序排列的子串，并计算这些子串的数值总和及数字总和最大的子串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class DescendSum {

public static void main(String[] args) {
Scanner in= new Scanner(System.in);
String str=in.next();
in.close();
int length=str.length();
int max = 0;
int maxHe = 0;
char[] arr= str.toCharArray();
List<String> list =new ArrayList<String>();
List<Integer> list2= new ArrayList<Integer>();

for (int i = 0; i < length - 1; i++) {
String strings = "";
if (arr[i] > arr[i + 1]) {
strings = strings + arr[i] + arr[i + 1];
System.out.print(strings+" ");
list.add(strings);
int t = i;
int k = i + 1;
while (t < length - 2) {
if (arr[++t] > arr[++k]) {
strings = strings + arr[k];
System.out.print(strings+" ");
list.add(strings);
} else {
break;
}
}
}
}
for (int i = 0; i < list.size(); i++) {
int m = Integer.parseInt(list.get(i));
list2.add(m);
}
for (int m = 0; m < list2.size(); m++) {
if (list2.get(m) > max) {
max = list2.get(m);

}
}
String s = null;
for (int n = 0; n < list.size(); n++) {
int he = 0;
char[] ch = list.get(n).toCharArray();

for (int a = 0; a < ch.length; a++) {
he += ch[a] - 48;
}
if (he > maxHe) {
maxHe = he;
s = list.get(n);
}
}
System.out.println(max + Integer.parseInt(s));

}

}