LeetCode 14. 最长公共前缀（Java实现 ）

package Q14;

/**
 * @author WangJack
 * @date 2020/1/9 14:06
 * 编写一个函数来查找字符串数组中的最长公共前缀。
 *
 * 如果不存在公共前缀，返回空字符串 ""。
 *
 * 示例 1:
 *
 * 输入: ["flower","flow","flight"]
 * 输出: "fl"
 * 示例 2:
 *
 * 输入: ["dog","racecar","car"]
 * 输出: ""
 * 解释: 输入不存在公共前缀。
 * 说明:
 *
 * 所有输入只包含小写字母 a-z 。
 */
public class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs.length==0){
            return "";
        }
        if (strs.length==1){
            return strs[0];
        }
        String ans=strs[0];
        for (String str:strs){
            int i=0;
            for (;i<str.length()&&i<ans.length();i++){
                if (str.charAt(i)!=ans.charAt(i)){
                    break;
                }
            }
            ans=ans.substring(0,i);
            if (ans.equals("")){
                return "";
            }
        }
        return ans;
    }

    public static void main(String[] args) {
        Solution s=new Solution();
        String[] strs=new String[]{"fluent","fluasd","flett"};
        System.out.println(s.longestCommonPrefix(strs));
    }
}