试题 算法提高 判断回文

 Lan   2020-03-16 18:01   76 人阅读  0 条评论
资源限制
时间限制:1.0s   内存限制:512.0MB
  编程判断一个字符串是否是回文,当字符串是回文时,输出字符串:yes!,否则输出字符串:no!。所谓回文即正向与反向的拼写都一样,如adgda。  长度在100以内,且全为小写字母
样例输入
adgda
样例输出
yes!
import java.util.*;
public class panduanhuiwen {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		//输入字符串
		String str = sc.next();
		//声明变量x为第一位字符,y为最后一位字符
		int x=0,y=str.length()-1;
		//默认为回文
		boolean result =true;
		//循环判断,如有一个不相等则退出
		for (int i = 0; i < str.length(); i++) {
			char a =str.charAt(x);
			char b =str.charAt(y);
			if (a==b) {
				x++;
				y--;
			}else {
				result =false;
				break;
			}
		}
		//根据result判断输出
		if (result==false) {
			System.out.println("no!");
		}else {
			System.out.println("yes!");
		}
	}

}


本文地址:https://www.lanol.cn/post/52.html
版权声明:本文为原创文章,版权归 Lan 所有,欢迎分享本文,转载请保留出处!

 发表评论


表情

还没有留言,还不快点抢沙发?