[LeetCode]14.最长公共前缀（Java）

原题地址： longest-common-prefix

题目描述：

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

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

示例 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;

    }

}

[LeetCode]14.最长公共前缀（Java）的相关教程结束。