2. 给定一个 query 和一个 text,均由小写字母组成。要求在 text 中找出以同样的顺序连 续出现在 query 中的最长连续字母序列的长度。例如, query 为“acbac”,text

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());
    }
}