zoukankan      html  css  js  c++  java
  • 【LeetCode】Longest Common Prefix

    2个字符串的最长公共前缀,其长度肯定不会超过最短的字符串的长度,设最短的字符串长度为n,那么只要比较这2个字符串的前n个字符即可。

    如此得出这2个字符串的最长公共前缀prefix后,再拿prefix作为新的字符串和数组中的下一个字符串比较,方法同上。

    需要注意的是,如果数组中的某个字符串长度为0,或者求得的当前最长公共前缀的长度为0,就直接返回空字串。

       

    package leetcode.doit;

       

    public class LongestCommonPrefix1 {

    public static void main(String[] args) {

    String[] strs = new String[]{"aaa","","aaa"};

    System.out.println(longestcommonprefix(strs));

    }

    static String longestcommonprefix(String[] strs){

    if (strs.length==0) {

    return "";

    }

    if (strs.length==1) {

    return strs[0];

    }else {

    String prefix = strs[0];

    for (int i = 0; i < strs.length; i++) {

    prefix=prefix.length()<strs[i].length()?prefix:strs[i];

    }for (int i = 0; i < strs.length; i++) {

    int j = 0;

    for (; j < prefix.length(); j++) {

    if (prefix.charAt(j)!=strs[i].charAt(j)) {

    break;

    }

    }

    prefix=prefix.substring(0,j);

    }

    return prefix;

    }

    }

    }

       

  • 相关阅读:
    Elasticsearch源码加载到eclipse调试
    Elasticsearch基础教程
    关于JAVA EE项目在WEB-INF目录下的jsp页面如何访问WebRoot中的CSS和JS文件
    访问WEB-INF下的JSP (转载)
    SqlServer的代理问题
    SqlServer进行程序跟踪
    git简单的修改
    Linux部署项目
    网址仓库
    Linux基础
  • 原文地址:https://www.cnblogs.com/keedor/p/4366731.html
Copyright © 2011-2022 走看看