leetcode14：最长公共前缀

最新推荐文章于 2024-08-22 12:49:54 发布

永康123

最新推荐文章于 2024-08-22 12:49:54 发布

阅读量172

点赞数

分类专栏： leetcode

leetcode 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

package com.javalist;
import java.io.*;
public class leetcode14 {
    public static String longestCommonPrefix(String[] strs) {
        if (strs == null || strs.length == 0) {
            return "";
        }
        String prefix = strs[0];

        for (int i = 1; i < strs.length; ++i) {
            while (!strs[i].startsWith(prefix)) {
                prefix = prefix.substring(0, prefix.length() - 1);
                if (prefix.isEmpty()) {
                    break;
                }
            }
        }
        return prefix;
    }
    public static void main(String[] args) {
        String str1[]={"flower","flow"};
        String s=longestCommonPrefix(str1);
        System.out.println(s);


    }
}

/**
public boolean startsWith(String prefix, int toffset)
public boolean startsWith(String prefix)

    prefix -- 要匹配的前缀。
    toffset -- 从哪里开始寻找字符串。



public String substring(int beginIndex)
public String substring(int beginIndex, int endIndex)


beginIndex -- 开始的索引（包含）
endIndex -- 结束的索引（不包含
*/

leetcode 代码

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