LeetCode -14.最长公共前缀 -简单

一、题目描述

二、解题思路
首先进行异常情况分析。这里的异常情况是，输入的字符串数组可能为空。先进行异常情况分析的好处在于：

能提前返回，节省运行时间，提升了算法效率。

在进行判断时，利用了可变字符串StringBuffer来储存结果。这里稍微提一下用到StringBuffer的注意点：
1.StringBuffer需要用到构造器。 即

StringBuffer sb = new StringBuffer();//创建空的可变字符串
StringBuffer sb2 = new StringBuffer(String str);//根据已有字符串创建

2.StringBuffer的append方法，里面可以放所有基本类型的参数和String类型的参数。
3.函数的返回值是String。 所以在返回时，要用到StringBuffer的toString()方法装化成字符串再返回。注意， 这里的toString()方法是StringBuffer类中重写过的，而并不是Object类中的那个。

三、自写代码

class Solution {
    public String longestCommonPrefix(String[] strs) {
        //异常判断
        if(strs.length == 0)
            return "";
        
        StringBuffer result = new StringBuffer();
        int index = 0;
        
        while(true){
            boolean isSame = true;
            char ch;//声明放在这里是考虑了变量的作用域
            //第二次修改
            if(index < strs[0].length())
                ch = strs[0].charAt(index);
            else
                break;

            for(String str:strs){
                //第二次修改
                if(index >= str.length() || str.charAt(index) != ch){
                    isSame = false;
                    break;
                }
            }

            if(isSame)
                result.append(ch);
            else
                break;

            index++;
        }
        return result.toString();
    }
}

在写代码过程中，除了一开始漏了对异常情况的判断以外，犯了一个很严重的错误，就是忽视了下标溢出的边界情况。

四、结果分析
最好的情况是直接返回，或者之比较了一次，O(1)。最坏的情况是字符串数组中每个字符串的每个码点都参与了比较，O(n2)。