【华为OD题库-100】最长公共前缀-java

题目

编写一个函数来查找字符串数组中的最长公共前缀如果不存在公共前缀，返回固定字符串:@Zero.
补充说明:
1、字符串长度范围:[2,1000];
2、字符串中字符长度范围为[1，126]
示例1:
输入:
[“flower”,“flow”,“flight”]
输出:
“fl”
说明:
返回公共前缀: fl
示例2:
输入:
[“dog”," racecar" ,“car”]
输出:
“@Zero”
说明:
不存在公共前缀，返回固定结果:@Zero

思路

同leetcode：14. 最长公共前缀
类同【华为OD题库-011】最长公共后缀-Java

题解

package hwod;

import java.util.Scanner;

public class TheLongestCommonPrefix {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        String[] strs = s.substring(1, s.length() - 1).replace("\"", "").split(",");
        System.out.println(theLongestCommonPrefix(strs));
    }

    private static String theLongestCommonPrefix(String[] strs) {
        for (int i = 0; i < strs[0].length(); i++) {
            for (int j = 1; j < strs.length; j++) {
                if (i >= strs[j].length() || strs[0].charAt(i)!=strs[j].charAt(i)) {
                    if (i == 0) return "@Zero";
                    return strs[0].substring(0, i);
                }
            }
        }
        return strs[0];
    }
}

推荐

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