LeetCode——14.最长公共前缀

通过万岁！！！

• 题目：就是给你一个字符串数组，找到他们的最长前缀是啥。
• 思路：就是案列进行判断即可，然后注意一下别越界。并且保存一下这一列的字符是啥。
• 技巧：无，就是简单的按列进行遍历，只不过这里多几个越界的判断。

java代码

class Solution {
    public String longestCommonPrefix(String[] strs) {
        // 直接按列搜索即可
        int i = 0;
        char t;
        while (true) {
            if (strs[0].length() > i) {
                t = strs[0].charAt(i);
            } else {// 越界了
                return strs[0];
            }
            for (int j = 1; j < strs.length; j++) {
                if (strs[j].length() > i) {
                    if (!(strs[j].charAt(i) == t)) {
                        return strs[j].substring(0, i);
                    }
                } else {// 越界了
                    return strs[j];
                }
            }
            i++;
        }
    }
}

• 总结：题目还是比较简单的，但是越界这一块，还是有点麻烦的，需要自己理清思路之后再写。