码迷,mamicode.com
首页 > 其他好文 > 详细

Leetcode_Easy_14

时间:2019-03-20 15:48:31      阅读:188      评论:0      收藏:0      [点我收藏+]

标签:存在   ret   比较   返回值   mon   system   longest   com   col   

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

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

 

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() 是方法,加括号!!!

 

Leetcode_Easy_14

标签:存在   ret   比较   返回值   mon   system   longest   com   col   

原文地址:https://www.cnblogs.com/Jessiezyr/p/10565217.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!