leetcode | java | 第14题 | 最长公共前缀_最长公共前缀java 最优解

最长公共前缀

java

解决思路

1. n 为 strs 的长度，ans 为 0（结果的长度），i 为 0（正在遍历的公共位置），m 为 strs[0] 的长度，end 为是否找到不同的前缀（初始为 false）
2. 当 i<m 且 !end，一直循环。ch 为 strs[0] 的第 i 个字符。j 从 1 遍历到 n-1，当越界或值不等，end 设为 true，break。否则遍历结束，如果 !end，ans++。i++
3. return strs[0].substring(0,ans)
4. 题解思路：（1）横向扫描（2）纵向扫描（3）分治（4）二分查找

相关问题

1. 只能说 java 真的好多要求，我老是忘记括号和分号（先 go 后 java 就是这么不适应）

class Solution {
    public String longestCommonPrefix(String[] strs) {
        int n = strs.length;
        int ans = 0;
        int i = 0;
        int m = strs[0].length();
        boolean end = false;
        while (i<m&&!end) {
            char ch =strs[0].charAt(i);
            for (int j=1;j<n;j++) {
                if (i>=strs[j].length()||strs[j].charAt(i)!=ch) {
                    end=true;
                    break;
                }
            }
            if (!end) {
                ans++;
            }
            i++;
        }
        return strs[0].substring(0,ans);
    }
}