【华为OD题库-011】最长公共后缀-Java

题目

编写个函故来查找字符审数组中的最长公共后缀,如果不存在公共后缓,返回固定字符串 @Zero
补充说明:
1、字符串长度范围[2,1000];
2、字符串中字符长度范围为[1,126]
输入描述
[“abc” “bbc” c]
输出描述
“C”
示例1:
输入:
[“abc”,“bbc”,“c”]
输出:
“C”
说明:
返回公共后缀: C
示例2:
输入:
[“aa”,“b”,“c”]
输出:
“@Zero”
说明:
不存在公共后缀,返回固定结果@Zero

思路

同leetcode:14. 最长公共前缀

先将输入的字符数组arr中的每个字符串倒序处理(反转后更容易理解,不转也是可以的),原来需要求最长后缀,转化为求最长前缀的反转字符
以第一个字符串为基准,第一层遍历第一个元素的所有字符,遍历范围i:[0,arr[0].length]
第二层遍历字符串数组中的第二道最后一个字符串,遍历范围j:[1,arr.length]。看其第i个元素是否和arr[0]的第i个元素相等。
如果相等,那么当前i位置的字符算是公共字符,继续遍历下一个字符。
如果不等,或者超过数组范围,那么直接截取arr[0]的第0到i个字符str,最后范围str的反转字符即可。
遍历结束后,还没有范围,那么最长公共前缀就是arr[0]
再考虑处理没有相同字符的情况:输入字符串数组长度为0,或者在【截取arr[0]的第0到i个字符】时,i等于0。直接返回@zero

题解

package hwod;

import java.util.Arrays;
import java.util.Scanner;

public class LongestCommonSuffix {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String inputs = sc.nextLine();
        String s = inputs.replaceAll("\"", " ").replaceAll(",", " ");
        //去掉首尾中括号
        String[] arrs = s.substring(1, s.length() - 1).trim().split("\\s+");
        //获取倒序
        String[] reverse_arrs = Arrays.stream(arrs).map(x -> new StringBuilder(x).reverse().toString()).toArray(String[]::new);
        System.out.println(longestCommonSuffix(reverse_arrs));
    }

    private static String longestCommonSuffix(String[] reverse_arrs) {

        if (reverse_arrs == null || reverse_arrs.length == 0) {
            return "@Zero";
        }
        int m = reverse_arrs.length, n = reverse_arrs[0].length();
        for (int i = 0; i < n; i++) {
            for (int j = 1; j < m; j++) {
                if (i == reverse_arrs[j].length() || reverse_arrs[0].charAt(i) != reverse_arrs[j].charAt(i)) {
                    if (i == 0) return "@Zero";
                    return new StringBuilder(reverse_arrs[0].substring(0,i)).reverse().toString();
                }
            }
        }
        return new StringBuilder(reverse_arrs[0]).reverse().toString();
    }
}

推荐

如果你对本系列的其他题目感兴趣,可以参考华为OD机试真题及题解(JAVA),查看当前专栏更新的所有题目。

你可能感兴趣的:(华为OD题库JAVA题解,华为od,java)