L1-086 斯德哥尔摩火车上的题 - java

L1-086 斯德哥尔摩火车上的题

---

时间限制
400 ms
内存限制
64 MB

---

题目描述：

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

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 是不唯一的。本题就请你判断，两个给定的原始字符串，能否通过上述算法得到相同的输出？

输入格式：
输入为两行仅由数字组成的非空字符串，长度均不超过 $10^4$ ，以回车结束。

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

输入样例 1：
1112031584
011102315849
输出样例 1：
112358

输入样例 2：
111203158412334
12341112031584
输出样例 2：
1123583
112358

---

给定两个字符串 求出其进行斯德哥尔摩火车上的算法进行处理后的字符串

然后判断处理后的字符串是否相同
相同输出一个
不相同输出每个的处理后的字符串

---

emmmmmmm

利用ArrayList存储处理后的字符

然后遍历判断两个ArrayList是否相同

输出第一个ArrayList
如果不相同再输出第二个ArrayList

---

import java.io.*;
import java.math.*;
import java.util.*;

public class Main
{
	static ArrayList<Character> solve(String str)
	{
		char s[] = str.toCharArray();
		int n = str.length();

		ArrayList<Character> res = new ArrayList<Character>();
		for (int i = 1; i < n; i++)
		{
			if (s[i] % 2 == s[i - 1] % 2)
				res.add((char) Math.max(s[i], s[i - 1]));
		}
		return res;
	}

	static void print(ArrayList<Character> res)
	{
		for (int i = 0; i < res.size(); i++)
			out.print(res.get(i));
		out.println();
	}

	static boolean equals(ArrayList<Character> A, ArrayList<Character> B)
	{
		int n = A.size(), m = B.size();
		if (n != m)
			return false;
		for (int i = 0; i < n; i++)
		{
			if (A.get(i) != B.get(i))
				return false;
		}
		return true;
	}

	public static void main(String[] args)
	{
		String a = sc.next(), b = sc.next();

		ArrayList<Character> A = solve(a), B = solve(b);

		print(A);
		if (!equals(A, B))
			print(B);

		out.flush();
		out.close();
	}

	static Scanner sc = new Scanner(System.in);
	static PrintWriter out = new PrintWriter(System.out);
}

---

ArrayList

---

如果有说错的 或者 不懂的 尽管提 嘻嘻

一起进步！！！

---

闪现