黑马程序员技术交流社区

标题: 判断一个字符串，是不是对称字符串 [打印本页]
作者: Justfeeling    时间: 2014-9-22 11:07
标题: 判断一个字符串，是不是对称字符串
  1. /*
  2. * 判断一个字符串是否是对称字符串
  3. * 例如"abc"不是对称字符串，"aba"、"abba"、"aaa"、"mnanm"是对称字符串
  4. */

  6. public class Test1 {

  8.         public static void main(String[] args) {
  9.                
  10.                 String str = null;
  11.                 System.out.println(str + ":" + isSymmetric(str));

  13.                 str = "";
  14.                 System.out.println(str + ":" + isSymmetric(str));

  16.                 // 偶数长度
  17.                 str = "abccba";
  18.                 System.out.println(str + ":" + isSymmetric(str));

  20.                 // 奇数长度
  21.                 str = "abcdcba";
  22.                 System.out.println(str + ":" + isSymmetric(str));

  24.                 str = "abca";
  25.                 System.out.println(str + ":" + isSymmetric(str));

  27.         }

  29.         public static boolean isSymmetric(String str) {

  31.                 if (null == str) {
  32.                         return false;
  33.                 }
  34.                 for (int i = 0; i < str.length() / 2; i++) {
  35.                         // 比较距字符串两头长度相同的字符是否一样
  36.                         if (str.charAt(i) != str.charAt(str.length() - i - 1)) {
  37.                                 return false;
  38.                         }
  39.                 }
  40.                 return true;
  41.         }

  43. }
复制代码


作者: 夕默    时间: 2014-9-22 12:14
传说中的回文字符串，曾经接触到的时候用栈来实现的。楼主发这个贴是几个意思？
作者: 更上一层    时间: 2014-9-22 23:53
参考一下我写的代码
  1. package com.itheima;

  3. /**
  4. * 第1题:
  5. *                 判断一个字符串是否是对称字符串，例如"abc"不是对称字符串，"aba"、"abba"、"aaa"、"mnanm"是对称字符串
  6. *
  7. *        
  8. *
  9. */

  11. public class Test2 {

  13.         /**
  14.          * @param args
  15.          */
  16.         public static void main(String[] args) {
  17.                
  18.                
  19.                 System.out.println(checkSymmetry("aabcddcbaa"));

  21.         }
  22.        
  23.         public static boolean checkSymmetry(String str){
  24.                 char[] array = str.toCharArray();   //将字符串装换成字符数组
  25.                 int len = array.length;
  26.                 if(len==0 || len==1){        //当字符数组的长度为0或1时，这个字符串不是对称的
  27.                         return false;
  28.                 }
  29.                 int x = 0;       //定义2个指针一个为X指向字符串首
  30.                 int y = len-1;    //一个名称为Y指向字符串尾
  31.                 for(int i=0;i<len/2;i++){
  32.                         if(array[x]!=array[y]){
  33.                                 return false;        //如果发现没有对称的，则返回false
  34.                         }
  35.                         x++;      //将指针向右移动
  36.                         y--;      //将指针向左移动
  37.                 }
  38.                 return true;
  39.                
  40.         }

  42. }
复制代码
作者: liqi    时间: 2014-9-23 09:36
这个长度不需要分奇数偶数，长度%2，如果是奇数，那么中间的那个数是不用判断的，所以不用管奇数偶数



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2