【天梯赛—不想坑队友系列】斯德哥尔摩火车上的题（java解决超时）

上图是新浪微博上的一则趣闻，是瑞典斯德哥尔摩火车上的一道题，看上去是段伪代码：

s = ''
a = '1112031584'
for (i = 1; i < length(a); i++) {
  if (a[i] % 2 == a[i-1] % 2) {
    s += max(a[i], a[i-1])
  }
}
goto_url('www.multisoft.se/' + s)

其中字符串的 + 操作是连接两个字符串的意思。所以这道题其实是让大家访问网站 www.multisoft.se/112358（注意：比赛中千万不要访问这个网址！！！）。

当然，能通过上述算法得到 112358 的原始字符串 a 是不唯一的。本题就请你判断，两个给定的原始字符串，能否通过上述算法得到相同的输出？

输入格式：

输入为两行仅由数字组成的非空字符串，长度均不超过 104，以回车结束。

输出格式：

对两个字符串分别采用上述斯德哥尔摩火车上的算法进行处理。如果两个结果是一样的，则在一行中输出那个结果；否则分别输出各自对应的处理结果，每个占一行。题目保证输出结果不为空。

输入样例 1：

1112031584
011102315849

输出样例 1：

112358

输入样例 2：

111203158412334
12341112031584

输出样例 2：

1123583
112358

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

题目分析

用StringBuilder拼接字符串解决超时

题目代码

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    static String f(char[] chars) {
        int length = chars.length;
        StringBuilder sb = new StringBuilder();
        for (int i = 1; i < length; i++) {
            int newValue = chars[i] - '0';
            int oldValue = chars[i - 1] - '0';
            if (newValue % 2 == oldValue % 2) {
                sb.append(Math.max(newValue, oldValue));
            }
        }
        return sb.toString();
    }

    public static void main(String[] args) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        char[] chars1 = in.readLine().toCharArray();
        char[] chars2 = in.readLine().toCharArray();
        String f1 = f(chars1);
        String f2 = f(chars2);
        if (f1.equals(f2)) {
            System.out.println(f1);
        }else {
            System.out.println(f1);
            System.out.println(f2);
        }
    }
}

【Java】2022年团体程序设计天梯赛 L1 和 L2-042 题解_其中 hh、mm、ss 分别是两位数表示的小时、分钟、秒。第一个时间是开始时间,第二_科技艺术的博客-CSDN博客