题解 | #判断是否为回文字符串#
判断是否为回文字符串
http://www.nowcoder.com/practice/e297fdd8e9f543059b0b5f05f3a7f3b2
解题方法:java;
解题思路:1.了解什么是回文字符串:一个字符串的正序和反序一样;2.思路:用for循环遍历整个字符串,记住:为了防止for循环超时或者字符串太长,我们只需要遍历字符串的长度的一半;
其实就是二分思想,把字符串从中间分开成两半,前一半和后一半的逐个字符进行比较是否一致,如果有任何一次比较不一致,就直接返回false;反之,返回true。
代码如下,有什么建议请指出,我将积极改进:
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
* @param str string字符串 待判断的字符串
* @return bool布尔型
*/
public boolean judge (String str) {
for(int i = 0;i <= str.length()/2;i++){
if(str.charAt(i)!=str.charAt(str.length()-i-1))return false;
}
return true;
}
}
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
* @param str string字符串 待判断的字符串
* @return bool布尔型
*/
public boolean judge (String str) {
for(int i = 0;i <= str.length()/2;i++){
if(str.charAt(i)!=str.charAt(str.length()-i-1))return false;
}
return true;
}
}