编辑
Longest Common Prefix
本文访问次数:0
  1. 1. 问题链接
  2. 2. 问题描述
  3. 3. 解决办法

问题链接

Longest Common Prefix | LeetCode OJ

问题描述

在一组字符串中找出最长的公共前缀。

解决办法

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

        return prefix;
    }
}

需要输入验证码才能留言

没有任何评论