判断字符串是否回文(Java语言)

65 阅读1分钟

不要自卑,去提升实力
互联网行业谁技术牛谁是爹
如果文章可以带给你能量,那是最好的事!请相信自己,加油o~

解题思路:

  • 判断首尾两字符是否相等
  • 不相等则返回false
  • 比较s.length()/2次
  • s [ i ] 和 s [ s.length() - i -1 ]

代码:

/**
 *作者:魏宝航
 *2020年11月28日,下午20:01
 */
 package 测试;
import java.util.*;
public class Test{
	public static void main(String[] args) {
		if(judge("abcba")) {
			System.out.println("是回文串");
		}
		else {
			System.out.println("不是回文串");
		}
	}
	public static boolean judge(String s) {
		for(int i=0;i<s.length();i++) {
			if(s.charAt(i)!=s.charAt(s.length()-i-1)) {
				return false;
			}
		}
		return true;
	}
}