求两个字符串的最长公共子字符串
博客专区 > ahucsxl 的博客 > 博客详情
求两个字符串的最长公共子字符串
ahucsxl 发表于3年前
求两个字符串的最长公共子字符串
  • 发表于 3年前
  • 阅读 111
  • 收藏 0
  • 点赞 0
  • 评论 0

【腾讯云】买域名送云解析+SSL证书+建站!>>>   

public class MaxCommonSubString {
 public static void main(String[] args) {
  String a = "abcdefg";
  String b = "cbcdge";
  String max = "";
  for(int i = 0; i < b.length(); i++)
   for(int j = i; j < b.length(); j++){
    String sub = b.substring(i, j);
    if((a.indexOf(sub) != -1)&&(sub.length() > max.length()))
      max = sub;
   }
  System.out.println(max);
 }
}

  • 打赏
  • 点赞
  • 收藏
  • 分享
共有 人打赏支持
粉丝 1
博文 56
码字总数 39098
×
ahucsxl
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: