[LeetCode]14.最长公共前缀(Java)
阅读原文时间:2023年07月08日阅读:1

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀,返回空字符串 ""。

示例 1:

输入:strs = ["flower","flow","flight"]

输出:"fl"

示例 2:

输入:strs = ["dog","racecar","car"]

输出:""

解释:输入不存在公共前缀。

来源:力扣(LeetCode)

链接:https://leetcode-cn.com/problems/longest-common-prefix

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

提示:

1 <= s.length <= 15

s 仅含字符 ('I', 'V', 'X', 'L', 'C', 'D', 'M')

题目数据保证 s 是一个有效的罗马数字,且表示整数在范围 [1, 3999] 内

题目所给测试用例皆符合罗马数字书写规则,不会出现跨位等情况。

IL 和 IM 这样的例子并不符合题目要求,49 应该写作 XLIX,999 应该写作 CMXCIX 。

关于罗马数字的详尽书写规则,可以参考 罗马数字 - Mathematics 。

1.

class Solution {
    public String longestCommonPrefix(String[] strs) {
        String result = new String();
        char temp;
        int sum = strs.length;
        int flag = 1;
        if(strs.length == 1){
            return strs[0];
        }
        int min = strs[0].length();
        for(int m = 1; m < strs.length; m++){
            if(strs[m].length() < min)min = strs[m].length();
        }
        for(int i = 0; i < min ; i++){
            temp = strs[0].charAt(i);
            flag = 1;
            for(int m = 1; m < strs.length; m++){
                if(temp == strs[m].charAt(i)){
                    flag += 1;
                }
            }
            if(flag != sum)break;
            else{
                result += temp;
            }
        }
        return result;

    }
}

2.评论中解法

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0)return "";
        //公共前缀比所有字符串都短,随便选一个先
        String s=strs[0];
        for (String string : strs) {
            while(!string.startsWith(s)){
                if(s.length()==0)return "";
                //公共前缀不匹配就让它变短!
                s=s.substring(0,s.length()-1);
            }
        }
        return s;
    }
}