回文算法

来源:互联网 发布:阿里云 有多少个节点 编辑:程序博客网 时间:2024/05/16 23:53

用java写的简单的回文算法:

package com.test.lhg;import java.util.Scanner;/** * @author lhg *  */public class Test {/** * @param args */public static void main(String[] args) {String str;Scanner scanner = new Scanner(System.in);System.out.println("please input a string:");str = scanner.next();if (isPalindrome(str)) {System.out.println("This is a Palindrome");} else {System.out.println("This is not a Palindrome");}}/** * 判断一个字符串是否是回文 * @param str * @return */public static boolean isPalindrome(String str) {boolean flag = true;char[] temp = str.toCharArray();for (int i = 0, j = (str.length() - 1); i <= j; i++, j--) {if (temp[i] != temp[j]) {flag = false;break;}}return flag;}}


原创粉丝点击