2021-02-05

java实现回文字符串的判断

一、什么是回文字符串?

如果一个字符串从前往后，以及从后往前是一样的，那么他就是一个回文字符串。例如"mom" 、“dad” 、 “noon” 、“toot” 都是回文字符串。

二、要求：编写一个程序，提示用户输入一个字符串，然后给出该字符串是否是回文字符串`在这里插入代码片

思路：（1）、初始化：int begin = 0,end = str.length()-1
（2）、循环的判断条件：begin<end && str.charAt(begin)==str.charAt(end)
（3）、循环体： begin++; end–;

1.代码呈现

代码如下（示例）：

import java.util.Scanner;

public class Case25_Palindrome{
	public static void main(String[] arge) {
		System.out.println("请输入一个字符串：");
		Scanner in = new Scanner(System.in);
		String str = in.nextLine();
		boolean isPalindrome= false;//开始假设它不是一个回文字符串
		int begin = 0,end = str.length()-1 ;//初始化

		while(begin<end && str.charAt(begin)==str.charAt(end)){
          begin++;
          end--; 
		}	
		if(begin>=end){
			isPalindrome = true;
		}
		System.out.println(str+(isPalindrome?"":"不")+"是一个回文字符串");
    }	
}

2.读入数据

代码如下（示例）：

Picked up JAVA_TOOL_OPTIONS: -Dfile.encoding=UTF-8
请输入一个字符串：
noon
noon是一个回文字符串

---

总结

写一个循环时需要考虑以下几个问题：
1、循环怎么控制------何时退出，用什么变量来控制
2、控制条件
3、每次循环后，控制变量有何变化
4、最终要什么结果？ 是：否
5、怎么在循环中逐步得到结果