給定乙個字串,找出該字串的最長回文子串

2021-07-22 16:30:05 字數 597 閱讀 4135

給定乙個字串,找出該字串的最長回文子串。回文字串指的就是從左右兩邊看都一樣的字串,如aba,cddc都是回文字串。字串abbacdc存在的回文子串有abba和cdc,因此它的最長回文子串為abba。

**

public

class longpalindromic

private

static string getpalindromic(string str)

}//當回文字串的長度為偶數時

for (int i = 0; i < ch.length; i++)

}return result;

}private

static string getsubstring(char ch, int i, int j)

//當不滿足條件的時候將不滿足迴圈條件的上乙個狀態的字串返回

return string.valueof(ch).substring(i + 1, j);

//substring()方法方法用於提取字串中介於兩個指定下標之間的字元

//當substring(2,3)返回位置為2下表的字元。

}}

給定乙個字串,找到包含該字串所有字元的最短子串

這題是豌豆莢二面的乙個演算法題,和leetcode的某些題目類似。其思路是這樣的 首先遍歷一次字串,求出字串不同字元的數目 為每乙個字元儲存乙個列表,記錄該字元在字串 現的索引 記錄待求字串的首字母的索引start 初始值為0 結束索引end 初始值為length 1 記錄可能的待求字串的首字母的索...

字串處理 乙個字串包含另乙個字串的所有字元

假設這有乙個各種字母組成的字串,假設這還有另外乙個字串,而且這個字串裡的字母數相對少一些。從演算法是講,什麼方法能最快的查出所有小字串裡的字母在大字串裡都有?比如,如果是下面兩個字串 string 1 abcdefghlmnopqrs string 2 dcgsrqpom 答案是true,所有在st...

在乙個字串中尋找另外乙個字串

在乙個字串中尋找另外乙個字串 public class text foundit true break test system.out.println foundit?found it didn t find it 該段程式有點難以理解,主要就是if語句的理解,if searchme.charat ...