力扣14 字符串数组中的最长公共前缀 Java

最新推荐文章于 2024-04-28 16:42:19 发布

原创最新推荐文章于 2024-04-28 16:42:19 发布 · 240 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

Java 同时被 2 个专栏收录

8 篇文章

订阅专栏

力扣

7 篇文章

订阅专栏

该文章介绍了一个解决编程问题的方法，即如何编写一个函数来查找字符串数组中的最长公共前缀。通过假设第一个字符串为前缀并遍历其余字符串，利用indexOf方法检查是否为前缀，如果不是则逐渐缩短前缀，直到找到公共部分或前缀变为空。此外，还提到了indexOf方法的用法，包括返回字符在字符串中的索引。

题目：

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例：

输入：strs = ["flower","flow","flight"]
输出："fl"

输入：strs = ["dog","racecar","car"]
输出：""

思路：

看到一个非常妙的解法。

首先假设这个最长公共前缀pre就是第一个字符串，即strs[0]。

然后遍历剩下的字符串，利用 indexof(pre) 判断这个前缀在后序字符串的位置，只有是0的时候才是前缀，不是的话就截取pre，每次都去掉最后一位，即pre.substring(0,pre.length()-1)。若pre为空，则返回""。

最后返回pre。

代码：

class Solution {
    public String longestCommonPrefix(String[] strs) {
        String pre=strs[0];
        for(int i=1;i<strs.length;i++){
            while(strs[i].indexOf(pre)!=0){
                pre=pre.substring(0,pre.length()-1);
                if(pre.isEmpty()){
                    return "";
                }
            }
        }
    return pre;
    }
}

另外，以前只知道indexof可以判断字符在字符串中的位置，没想到还可以返回指定字符在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。除此之外还可以增加一一个起始位置，indexOf(String str, int fromIndex)，返回从 fromIndex 位置开始查找指定字符在字符串中第一次出现处的索引。