一、遍历所有子串，判断回文
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); }
