std::string result=findMinSubstring(A,B); std::cout<<"最小子串为: "<<result<<std::endl; return0; } 输出结果为: 最小子串为: ADCB
str中"ab"和"ba"子串都可以消除, 消除之后剩下字符会重新靠在一起,继续出现可以消除的子串… 你的任务是决定一种消除的顺序,最后让str消除到尽可能的短。 返回尽可能的短的剩余字符串。 来自阿里。 答案2022-04-07: 方法一:栈。 方法二:分别求a和b的个数,然后做差,谁多输出谁。这个方法是我另外想的,经...
2022-03-25:给定一个长度为 N 的字符串 S,由字符’a’和’b’组成,空隙由 ‘?’ 表示。 你的任务是用a字符或b字符替换每个间隙, 替换完成后想让连续出现同一种字符的最长子串尽可能短。 例如,S = “aa??bbb”, 如果将"??“替换为"aa” ,即"aaaabbb",则由相等字符组成的最长子串长度为4。 如果...
最长公共子串(Longest Common Substirng)和最长公共子序列(Longest Common Subsequence,LCS)的区别为:子串是串的一个连续的部分,子序列则是从不改变序列的顺序,而从序列中去掉任意的元素而获得新的序列;也就是说,子串中字符的位置必须是连续的,子序列则可以不必连续。字符串长度小于等于1000。 查看答案 上...