题目
判断回文
要求:字符串长度不大于1000000,且仅由小写字母组成。
解答
本质上是两端的字符比较
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
* @param str string字符串 待判断的字符串
* @return bool布尔型
*/
public boolean judge (String str) {
// write code here
boolean result = true;
int lengthStr = str.length();
int start = 0;
int end = lengthStr - 1;
for (int times=0; times<lengthStr/2; times++){
if (str.charAt(start)!=str.charAt(end)){
result = false;
break;
}
start++;
end--;
}
return result;
}
}
相关知识点——String
String的特点:
特点 | 描述 |
---|---|
不可变字符串 | |
空串 | "" |
Null串 | null ,首先检查str不为Null串 |
码点与代码单元 | 一个码点需要一或两个代码单元(Stringf中可以看作一个个codePoints而不是char) |
String的基本操作:
操作 | 描述 |
---|---|
长度 | length |
字串 | substring |
拼接 | 少的用+ ,多的用join |
相等 | equals |
构建 | StingBuilder类 |