判断指定字符串是否为回文的Java程序
1 说明
在此程序中,我们需要检查给定的字符串是否为回文。
如果两端的字符串相同,则称其为回文。例如,上面的字符串是一个回文,因为如果我们尝试从后向读取它,则它与向前相同。一种检查方法是遍历字符串直到字符串中间,然后来回比较一个字符。
2 算法思路
- 步骤1:开始
- 步骤2: 定义字符串string =“ Kayak”
- 步骤3: SET标志= true
- 步骤4:将字串转换成小写。
- 步骤5: SET i = 0。直到i将步骤6重复到步骤7
- 步骤6: IF(string.charAt(i)!= string.charAt(string.length()-i-1))
然后
SET flag = false
break - 步骤7:设置i = i + 1
- 步骤8:如果IF标志,
则打印“Yes”,
否则
打印“No” - 步骤9:结束
3 程序实现
/**
* 一点教程网: http://www.yiidian.com
*/
public class PalindromeString
{
public static void main(String[] args) {
String string = "Kayak";
boolean flag = true;
//Converts the given string into lowercase
string = string.toLowerCase();
//Iterate the string forward and backward, compare one character at a time
//till middle of the string is reached
for(int i = 0; i < string.length()/2; i++){
if(string.charAt(i) != string.charAt(string.length()-i-1)){
flag = false;
break;
}
}
if(flag)
System.out.println("Given string is palindrome");
else
System.out.println("Given string is not a palindrome");
}
}
以上代码输出结果为:
Given string is palindrome
热门文章
优秀文章