private void test() { String a = "Valaienie"; String b = "Maierginle"; String max = a.length() > b.length() ? a : b; String min = a.length() < b.length() ? a : b; String temp = null; for (int i = 0; i < min.length(); i++) { for (int j = min.length(); j >= i; j--) { String substring = min.substring(i, j);//从小的字符串开始,从左向右移位比较 Log.i("tag", "substring:" + substring); if (max.contains(substring)) { if (TextUtils.isEmpty(temp) || temp.length() < substring.length()) { Log.i("tag", "temp:" + temp); temp = substring; } } } } Log.i("tag", "temp:" + temp); }
编写程序,获取两个字符串中最大相同子串
最新推荐文章于 2021-02-25 19:49:12 发布