遍历所有子串，回文串，公共前缀，旋转字符串

一、遍历所有子串，判断回文

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);
    }