leetcode-5:最长回文子串

leetcode-5:最长回文子串

• 解题思路
• java
• 遍历字符串
• length
• &&
• 判断数组越界
• substring()

解题思路

1. 回文子串：左右对称
2. 考虑对称轴为奇数（bab）和偶数（baab）
3. 考虑边界情况：字符串长度为0，为1，首位，末位
4. 优化：

• 对于一般情况，只需调用一次find函数，将返回值作为结果
• 对于特殊情况，需要分别以对称轴为奇数和偶数来计算，取最大结果

java

遍历字符串

1. .length()， charAt()

for(int i=0;i < str.length();i++) {
	 System.out.println(str.charAt(i)); 
}

2. .length()， substring(i ,i+1)

for(int i=0;i < str.length();i++) {
    System.out.println(str.substring(i,i+1));  
}

3. .toCharArray()

char[]  c = str.toCharArray();
for(int i=0;i < c.length;i++) {
   System.out.println(c[i]);
}

length

数组c长度：c.length
字符串s长度：s.length（）

&&

while((c[position-distant])&&(c[position+distant])){

Error: Bad operand types for binary operator ‘&&’
&&是逻辑运算符，只能针对boolean型变量进行操作，如果是希望进行位与预算，应该使用&;

判断数组越界

• 数组下标和数组长度进行比较
• 抛出异常，运行时报错，编译阶段无法检测出来

substring()

beginIndex – 起始索引（包括）, 索引从 0 开始
endIndex – 结束索引（不包括）

来源：CSDN

作者：Find_the_way

链接：https://blog.csdn.net/weixin_43752392/article/details/104172939