0
点赞
收藏
分享

微信扫一扫

判断是否为回文字符串

J简文 2022-03-11 阅读 116

描述
给定一个长度为 n 的字符串,请编写一个函数判断该字符串是否回文。如果是回文请返回true,否则返回false。
字符串回文指该字符串正序与其逆序逐字符一致。
数据范围:0 < n≤1000000

解题思路:

由题意可知:回文字符串指该字符串正序与其逆序逐字符一致,根据规则,判断字符串是否为“回文字符串”首先想到的是要拿第一个字符与最后一个字符比较,然后第二个字符与倒数第二个字符比较,第三个与倒数第三个字符比较......依次循环下去。

	public boolean judge (String str) {
		boolean result=true;
	    //因为比一半就已经确定了,没必要再进行下去,因此length/2
        for (int i = 0; i < str.length()/2; i++) {
         	if(!(str.charAt(i) == str.charAt(str.length() - i - 1))){
         		result=false;
        		break;
        	}
        }
	        return result;
	    }
举报

相关推荐

0 条评论