A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

本帖最后由 格子、 于 2014-5-22 13:06 编辑

一道关于判断字符串是否对称的问题,目前想到了一种方式,之前想过切割,想过取子串比较,可是取字串有点想不明白,不知道怎么下手,求大家指点一下!!!
代码如下:
  1. /*
  2.         需求:判断一个字符串是不是对称字符串
  3.         思路:
  4.                
  5.                 将字符串反转比较
  6. */
  7. class Test3
  8. {
  9.         public static void main(String[] args)
  10.         {
  11.                 String s = "abba";
  12.                 //System.out.println(JudgeString(s));
  13.                 System.out.println(JudgeString2(s));

  14.         }
  15.         public static boolean JudgeString(String str)
  16.         {
  17.                 StringBuffer sb = new StringBuffer(str);
  18.                 //将字符串反转
  19.                 sb.reverse();
  20.                 //将反转的字符串与原字符串比较
  21.                 return str.equals(sb.toString());
  22.         }
  23.         public static boolean JudgeString2(String str)
  24.         {
  25.                 int x = str.length()%2;
  26.                 //if(x==0)
  27.                         String s = str.substring(x,str.length()-1);
  28.                         StringBuffer sb = new StringBuffer(s);
  29.                         //将字符串反转
  30.                         sb.reverse();
  31.                         
  32.                
  33.                 return str.substring(0,x).equals(sb.toString());
  34.                
  35.         }
  36. }
复制代码



7 个回复

正序浏览
lzhuas 发表于 2014-5-21 20:48
这题我做过,当时没想到用反转来做,用了转字符数组。我觉得反转这个不错,如果有第一个为什么还要切呢? ...

就是想多尝试几种方法啦
回复 使用道具 举报
lzhuas 中级黑马 2014-5-21 20:48:34
7#
这题我做过,当时没想到用反转来做,用了转字符数组。我觉得反转这个不错,如果有第一个为什么还要切呢?
回复 使用道具 举报
:lol学习了。。。。。。。。。。。。。。。。。
回复 使用道具 举报
wangleixhlm 发表于 2014-5-21 13:29
是想要多种方式来实现吗。
转成字符数组,再从中间往两边开始判断也可以啊 ...

这样不久还得转字符数组啊,然后在遍历比较,好麻烦的说,我只是想取字串比较,可是性能不行,老是出错的答案,想给价格判断,结果还出错了,不知道怎么回事,所以想问问大家有什么好的解决办法吗
回复 使用道具 举报
艮昕辶 发表于 2014-5-21 13:23
取一半反转判断码?
我觉得第一个直接反转挺好的啊

嗯嗯,是这样的,我只是想用几种方式实现而已,不想只会一种,太局限了
回复 使用道具 举报
是想要多种方式来实现吗。
转成字符数组,再从中间往两边开始判断也可以啊
回复 使用道具 举报
取一半反转判断码?
我觉得第一个直接反转挺好的啊
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马