关于回文

qiang_top 2009-09-23 11:19:47

判断一个句子是否是回文，忽略句子中的标点，大小写；程序该怎么编？

...全文

155 6 打赏收藏转发到动态举报

写回复

用AI写文章

6 条回复

切换为时间正序

请发表友善的回复…

发表回复

flyinghawl 2009-09-25

打赏
举报

2#写的代码很简洁，佩服呀

java1109 2009-09-24

打赏
举报

学习

tfsict2008 2009-09-24

打赏
举报



public static void main(String[] args) {

		// TODO Auto-generated method stub

        String[] strs = {"abcdef","ab.cb,a","a9(2fty","xy.jk3,#fdsa"};

        String temp;

        String pre,after;

        int length;

        for(String s:strs){

        	temp = s.replaceAll("\\W", "").toLowerCase();

        	length = temp.length();

        	if((length & 1)==0){

        		pre = temp.substring(0,length/2);	

        		after = temp.substring(length/2, length);

        	}else{

        		pre = temp.substring(0,length/2);	

        		after = temp.substring(length/2+1, length);

        	}

        	

        	

        	if(pre.equals((new StringBuffer(after).reverse()).toString())){

        		System.out.println(s+"是回文");

        	}else{

        		System.out.println(s+"不是回文");

        	}

        	

        }

        

        

	}



abcdef不是回文

ab.cb,a是回文

a9(2fty不是回文

xy.jk3,#fdsa不是回文

bigbug9002 2009-09-23

打赏
举报

public class Test{

    public static void main(String args[])  throws Exception{

    	String[] strs={"aaBBAa","abcba.","xy,12.21[Yx]","abcabc"};

    	for(String str: strs){

    		if(isPalindrome(str)){

    			System.out.println(str+"是回文的");

    		}else{

    			System.out.println(str+"不是回文的");

    		}

    		

    	}

    	

    }

    public static boolean isPalindrome(String str){

    	String newStr=str.replaceAll("\\W","");  //把非字母和数字的其它字符去掉.

    	newStr=newStr.toLowerCase();       //把字符串转为小写.

    	int start=0;

    	int end=newStr.length()-1;

    	while(start<end&&newStr.charAt(start++)==newStr.charAt(end--));

    	if(start<end){

    		return false;

    	}

    	return true;

    }

}