华为OD 2023 B卷 最长公共后缀_JAVA
示例
输入描述:
abc,qweabc,qbc,bc,c
输出描述:
c
输入描述:
aa,bb,cc
输出描述:
@Zero
输入描述:
abc,qc,ebc
输出描述:
c
public class test_test {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String[] str = in.nextLine().split(",");
System.out.println(longestCommonSuffix(str));
}
public static String longestCommonSuffix(String[] strs) {
if (strs == null || strs.length == 0)
return "@Zero";
String result = "";
String first = strs[0];
for (int i = 0; i < first.length(); i++) {
char c = first.charAt(first.length() - i - 1);
for (int j = 1; j < strs.length; j++) {
if(strs[j].equals("")) return "@Zero";
if (i>strs[j].length()-1 || strs[j].charAt(strs[j].length() -i- 1) != c) {
return result.equals("") ?"@Zero":result;
}
}
result = c + result;
}
return result;
}
}