【45】最长公共前缀（LC 45）

最长公共前缀

问题描述

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

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

解题思路

把第一个字符串的字符作为标杆，逐个比较，若其他字符串的相应位置的字符与标杆不相等或者长度不够就返回当前得到的结果。

class Solution {
    public String longestCommonPrefix(String[] strs) {
            int n = strs.length;
            String res = "";
            if(n == 0) return res;
            int j = 0;
            while(true){
                char temp;
                if(strs[0].equals("") || strs[0].length() <= j)
                    return res;
                else
                    temp = strs[0].charAt(j);
                for(int i=1;i<n;i++){
                    if(strs[i].equals("") || strs[i].length() <= j || strs[i].charAt(j) != temp)
                        return res;
                }
                res = res + temp;
                j++;
            }
    }
}