华为OD 2023 B卷 最长公共后缀_JAVA

华为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;
    }
}