Leetcode题解14.最长公共前缀

题目

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

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

示例

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"

示例 2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

• 1 <= strs.length <= 200
• 0 <= strs[i].length <= 200
• strs[i] 仅由小写英文字母组成

解题思路

1. 因为每一个strs[i]的长度都小于等于200，所以将i从0到200依次递增，若当前i的值等于了srts[i]的长度，则将ans返回，程序退出。
2. 每次递增i的值时，记录第一个字符串strs[0]在i位置上的数据，然后遍历整个strs，当遍历到strs中的一个str的长度等于i时，返回ans，程序退出；当当前str在i位置上的值不等于strs[0]在i位置上的数据时，返回ans，程序退出。
3. 当遍历完一次strs时，程序未退出，则将strs[0]在i位置上的值加在ans后，然后i+1,再次记录strs[0]在i+1位置上的值，再次遍历strs，同2…

Java代码

public String longestCommonPrefix(String[] strs) {
    String ans = "";
    for(int i = 0; i < 200; i++){
        if(strs[0].length() == i){
            return ans;
        }
        char t = strs[0].charAt(i);
        for(String str: strs){
            if(str.length() == i){
                return ans;
            }
            if(str.charAt(i) != t){
                return ans;
            }
        }
        ans += Character.toString(t);
    }
    return "";
}