LeetCode记录之14——Longest Common Prefix

本题虽然是easy难度，题目也一目了然，问题就是在这里，需要考虑的特殊情况太多，太多限制。导致我一点点排坑，浪费了较多时间。

　　Write a function to find the longest common prefix string amongst an array of strings.

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

---

 

class Solution {
    public String longestCommonPrefix(String[] strs) {
        int length =strs.length,strLength=0;
        StringBuffer sBuffer=new StringBuffer();
        boolean isSame=false;
        if(strs.length!=0)//考虑字符串数组可能为空情况
            strLength=strs[0].length();
        if (strs.length==1) {//考虑字符串数组为一个的情况
            return strs[0];
        }
        else{
            for (int i = 0; i < length - 1; i++) {
                if (strs[i].length() == 0)//考虑某个字符串为空的情况
                    return "";
                if (strLength > strs[i + 1].length())//求出最短字符串的长度
                    strLength = strs[i + 1].length();

            }
            for (int i = 0; i < strLength; i++) {
                for (int j = 0; j < length - 1; j++) {
                    if (strs[j].charAt(i) == strs[j + 1].charAt(i)) {
                        isSame = true;
                    }
                    else{
                        isSame=false;
                    }
                }
                if (isSame)
                    sBuffer.append(strs[0].charAt(i));
                else
                    break;
            }
            return sBuffer.toString();
    }
}