藍橋杯 提取子串

2021-06-29 14:12:13 字數 349 閱讀 7485

串「abcba」以字母「c」為中心左右對稱;串「abba」是另一種模式的左右對稱。

這兩種情況我們都稱這個串是映象串。特別地,只含有1個字母的串,可以看成是第一種模式的映象串。 乙個串可以含有許多映象子串。我們的目標是求乙個串的最大映象子串(最長的映象子串), 如果有多個最大映象子串,對稱中心靠左的優先選中。例如:「abcdeefghhgfeiieje444k444lmn」的最大映象子串是:「efghhgfe」 。

public class main

public static string maxs(string s)

} return maxs;

}}

藍橋杯 最大公共子串

描述 大公共子串長度問題就是 求兩個串的所有子串中能夠匹配上的最大長度是多少。比如 abcdkkk 和 baabcdadabc 可以找到的最長的公共子串是 abcd 所以最大公共子串長度為4。下面的程式是採用矩陣法進行求解的,這對串的規模不大的情況還是比較有效的解法。請分析該解法的思路,並補全劃線部...

藍橋杯 最大公共子串

最大公共子串長度問題就是 求兩個串的所有子串中能夠匹配上的最大長度是多少。比如 abcdkkk 和 baabcdadabc 可以找到的最長的公共子串是 abcd 所以最大公共子串長度為4。下面的程式是採用矩陣法進行求解的,這對串的規模不大的情況還是比較有效的解法。請分析該解法的思路,並補全劃線部分缺...

藍橋杯2019初賽 不同子串

題意 乙個字串的非空子串是指字串中長度至少為1 的連續的一段字元組成的串。例如,字串aaab 有非空子串a,b,aa,ab,aaa,aab,aaab,一共7 個。注意在計算時,只算本質不同的串的個數。請問,字串0100110001010001 有多少個不同的非空子串?1 include 2 incl...