一、遍历所有子串，判断回文
public static String longestPalindrome(String string) {
if(string.length()<=1) return string;
// 用来装所有的回文子串
ArrayList<String> list = new ArrayList<>();
// 遍历字符串的所有子串
for (int i = 0; i < string.length(); i++) {
for (int j = 1; j <= string.length() - i; j++) {
String sub = string.substring(i,i+j);
// 如果子串长度大于一 && 是回文串
if (sub.length()>1 && isPalindorm(sub)){
list.add(sub);
}
}
}
// 定义一个最大回文的长度
int max = 0;
for (int i = 0; i < list.size(); i++) {
max = Math.max(max,list.get(i).length());
}
// 取出最大回文子串
for (int i = 0; i < list.size(); i++) {
if (list.get(i).length() == max){
return list.get(i);
}
}
return String.valueOf(string.charAt(0));
}
// 判断是不是回文串
public static boolean isPalindorm(String s){
StringBuilder sb = new StringBuilder(s);
if (sb.reverse().toString().equals(s)){
return true;
}
return false;
}
二、最长公共前缀
公共前缀比所有字符串都短，随便选一个先，公共前缀不匹配就让它变短
public static String longestCommonPrefix(String[] strs) {
if (strs.length==0) return "";
//公共前缀比所有字符串都短，随便选一个先
String s = strs[0];
for (String string : strs) {
while(!string.startsWith(s)){
if (s.length() == 0) return "";
//公共前缀不匹配就让它变短！
s = s.substring(0, s.length()-1);
}
}
return s;
}
三、旋转字符串
A 的旋转操作就是将 A 最左边的字符移动到最右边。 例如, 若 A = ‘abcde’，在移动一次之后结果就是’bcdea’ 。如果在若干次旋转操作之后，A 能变成B，那么返回True。
示例 1:
输入: A = 'abcde', B = 'cdeab'
输出: true
示例 2:
输入: A = 'abcde', B = 'abced'
输出: false
只需要将两个字符串相加，看看包不包含就好了
public static boolean rotateString(String s, String goal) {
return s.length() == goal.length() && (s + s).contains(goal);
}
四、最大重复子字符串
输入：sequence = "ababc", word = "ab"
输出：2
解释："abab" 是 "ababc" 的子字符串。
输入：sequence = "ababc", word = "ba"
输出：1
解释："ba" 是 "ababc" 的子字符串，但 "baba" 不是 "ababc" 的子字符串。
public int maxRepeating(String sequence, String word) {
//字符串匹配的问题吧 匹配了几次
int count = 0 ;
String tmp = word ;
while(sequence.contains(word)){
word+=tmp ;
count++ ;
}
return count ;
}
五、无重复字符的最长子串
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
public int lengthOfLongestSubstring(String s) {
if (s == null || s.length() == 0) {
return 0;
}
// 用来记录最大的长度
int result = 0;
List<Character> list = new ArrayList<>();
for (int i = 0; i < s.length(); i++) {
char c = s.charAt(i);
if (list.contains(c)) {
result = Math.max(list.size(), result);
list.subList(0, list.indexOf(c) + 1).clear();
}
list.add(c);
}
return Math.max(list.size(), result);
}