找到最长的公共前缀？

本文介绍了找到最长的公共前缀？的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！ 问题描述

两个字符串：

玛丽有一只小羊羔玛丽有一只大羔羊

"Mary Had a Little Lamb" "Mary Had a Big Lamb"

应该返回

Mary Had a

"Mary Had a "

推荐答案

您不需要使用 StringBuilder - 只返回子字符串：

You don't need to use a StringBuilder - just return the substring:

public String greatestCommonPrefix(String a, String b) { int minLength = Math.min(a.length(), b.length()); for (int i = 0; i < minLength; i++) { if (a.charAt(i) != b.charAt(i)) { return a.substring(0, i); } } return a.substring(0, minLength); }