力扣练习之最长公共前缀

我爱海鲸 2022-08-12 19:53:10 暂无标签

简介初级算法、字符串

原题出处:https://leetcode.cn/leetbook/read/top-interview-questions-easy/xnmav1/

解法一:

  public String longestCommonPrefix(String[] strs) {
        String result = strs[0];
        for (String str : strs) {
            while (str.indexOf(result) != 0) {
                result = result.substring(0, result.length() - 1);
            }
        }
        return result;
    }

思路:通过String.indexOf方法判断一个字符串中是否存在另一个字符串,如果不存在则缩小需要判断存在的字符串的长度后再次判断知道找到为止,如果找不到最后的结果就是,字符串缩小为一个空值,然后返回。

你好:我的2025