一、题目
题目1:给你一个字符串 s
,找到 s
中最长的 回文子串。
题目2:反转字符串中的单词
题目3:给定一个非负整数 num
,反复将各个位上的数字相加,直到结果为一位数。返回这个结果。
二、解题
题目1:给你一个字符串 s
,找到 s
中最长的 回文子串。
输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。
输入:s = "cbbd" 输出:"bb"
使用动态规划思路实现:
public String longestPalindrome(String s) {
int length = s.length();
// ans[i][j]:表示从s[i...j]是否为回文串
boolean[][] ans = new boolean[length][length];
// 所有自己到自己都是回文串
for (int i = 0; i < length; i++) {
ans[i][i] = true;
}
int begin = 0;
int maxLength = 1;