Leetcode_Easy_14

Posted 2021-02-14 IreneZh

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

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

 

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

 

知识点1：

方法：String.indexOf(String）

while (strs[i]. indexOf(prefix) != 0) {...}

这个循环用来比较两个字符串，直到找到完全相同的前缀（因为prefix永远从0，末尾长度-1）

如果两个字符串不一样，比如String a = "letter"; String b = "love", 那么 a.indexOf(b) = -1; 返回值是int -1。

如果两个字符串相同，返回值就是0.

如果 String a = "letter"; a.indexOf(‘t‘) --> 返回值是2（第一次出现的位置）

 

知识点2:

int[] arr = new int[3];
System.out.println(arr.length);//数组长度
 
String str = "abc";
System.out.println(str.length());//字符串长度

数字: Array.length 是属性，不加括号！！！

字符串：String.length() 是方法，加括号！！！