2. 给定一个 query 和一个 text,均由小写字母组成。要求在 text 中找出以同样的顺序连 续出现在 query 中的最长连续字母序列的长度。例如, query 为“acbac”,text 为 “acaccbabb”,那么 text 中的“cba”为最长的连续出现在 query 中的字母序列,因此, 返回结果应该为其长度 3。请注意程序效率。 [分值:20]
您的回答:(空) (简答题需要人工评分)
package com.interview;
import java.util.ArrayList;
import java.util.List;
import java.util.Set;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
/**
* 给定一个 query 和一个 text,均由小写字母组成。
* 要求在 text 中找出以同样的顺序连 续出现在 query 中的最长连续字母序列的长度。
* 例如, query 为“acbac”,text 为 “acaccbabb”,那么 text 中的“cba”为
* 最长的连续出现在 query 中的字母序列,因此, 返回结果应该为其长度 3。请注意程序效率。
*/
/**
* 刚开始思路有点偏,想要利用正则表达式,后来发现没有必要...
*/
public class Test2 {
public static void main(String[] args) {
String query = "acbac";
String text = "acaccbabb";
boolean b = false;
String result = "";
List<String> list = new ArrayList<>();
//中心思想
//找到query的不同组合,然后看text中是否包含该组合就好
System.out.println(text.contains("cba"));
//i是最长连续字母序列的长度
for (int i = query.length(); i >= 1; i--) {
//组合数 j
int j = (query.length() + 1) - i;
//m是每个字符串的长度起点
for (int m = 0; m < j; m++) {
String que = query.substring(m, m + i);
//用来加快速度,如果list里面包含有相同的字符串就跳过
if (list.contains(que)) {
continue;
}
//System.out.println(que); //可以用来查看输出结果
if (text.contains(que)) {
result = que;
b = true;
break;
}
list.add(que);
}
if (b) {
break;
}
}
System.out.println("字符串为:" + result);
System.out.println("长度为:" + result.length());
}
}