給定乙個字串,找出該字串的最長回文子串。回文字串指的就是從左右兩邊看都一樣的字串,如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 ...