判断指定字符串是否为回文的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

 

热门文章

优秀文章