ARTS 打卡 (20.06.08-20.06.14)

public class Solution {
    public String longestPalindrome(String s) {
        int len = s.length();
        if (len < 2) {
            return s;
        }
				//最长的回文字符串的长度
        int maxLen = 1;
      	//回文字符串起始下标
        int begin = 0;
      	//定义二维表格
        boolean[][] dp = new boolean[len][len];
        char[] charArray = s.toCharArray();
        for (int i = 0; i < len; i++) {
          // 表格对角线都表示单个字符，都是回文字符  
          dp[i][i] = true;
        }
      	//从s[0,1]开始判断，然后是s[0,2],s[1,2] s[0,3],s[1,3],s[2,3] s[0,4,s[1,4],s[2,4]....
        for (int j = 1; j < len; j++) {
            for (int i = 0; i < j; i++) {
                if (charArray[i] != charArray[j]) {
                    dp[i][j] = false;
                } else {
                    if (j - i < 3) {
                      	// i j 处于边界 也就是说s[i,j]的长度为2或者为1时，该子串就是回文字符串（最小子串）
                      	dp[i][j] = true;
                    } else {
                      	// 如果i j 没有处于边界位置，如果s[i + 1, j - 1]是回文字符串那么s[i,j]就是回文字符串
                      	dp[i][j] = dp[i + 1][j - 1];
                    }
                }
                if (dp[i][j] && j - i + 1 > maxLen) {
                  	//记录步长，+1是因为substring取的是左闭右开区间
                    maxLen = j - i + 1;
                    begin = i;
                }
            }
        }
        return s.substring(begin, begin + maxLen);
    }
}

public class Test {
    public static void main(String[] args) {
        System.out.println(16 >>> 3); //相当于16除以2的3次方
    }
}
输出2

enum Fruit {
        APPLE("hongfushi", 10) {
            public String getInfo() {
                return name + price;
            }
        },
        PEAR("shuijingli", 5){
            public String getInfo() {
                return name + price;
            }
        };
        
        String name;
        int price;
        public abstract String getInfo();
        Fruit(String dali, int i) {
        }
    }