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();
     }
 }