AcWing 779. 最长公共字符串后缀
原题链接
困难
作者:
最后五分钟
,
2024-03-04 12:35:36
,
所有人可见
,
阅读 19
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (true) {
int n = sc.nextInt();
if (n == 0) break;
String[] strs = new String[n];
for (int i = 0; i < n; i++) strs[i] = sc.next();
StringBuilder sb = new StringBuilder();
boolean flag = true;
for (int i = strs[0].length() - 1; i >= 0; i--) {
char c = strs[0].charAt(i);
for (int j = 0; j < n; j++) {
int idx = strs[j].length() - (strs[0].length() - i);
if (idx < 0 || strs[j].charAt(idx) != c) {
flag = false;
break;
}
}
if (flag) sb.append(c);
else break;
}
sb.reverse();
System.out.println(sb);
}
}
}