黑马程序员技术交流社区

标题: 小练习——判断字符串是否为对称字符串。 [打印本页]
作者: 不怕黑人    时间: 2015-7-15 22:42
标题: 小练习——判断字符串是否为对称字符串。
  1. package com.itheima;

  3. /**
  4. * 第三题：判断一个字符串是否是对称字符串，例如"abc"不是对称字符串，"aba"、"abba"、"aaa"、"mnanm"是对称字符串。
  5. * 思路：判断字符串是否对称，只需判断其反转之后是否和原字符串相同即可。将字符串转换为字符数组，
  6. * 对字符数组遍历，并放入新建的StringBuilder中，利用其反转方法。
  7. *@author XiaLei
  8. */
  9. public class Test3 {
  10.        
  11.         public static void main(String[] args){
  12.                
  13.                 String str="gfrfg";
  14.                 char[] ch=str.toCharArray();
  15.                 //将字符串转换为字符数组。
  16.                 StringBuilder sb=new StringBuilder();
  17.                 //新建一个StringBuilder容器。
  18.                 for (char c : ch){
  19.                         //遍历数组。
  20.                         sb.append(c);
  21.                         //将数组元素放入容器。
  22.                 }
  23.                 String str1=sb.reverse().toString();
  24.                 //反转StringBuilder并返回为String类型。
  25.                 System.out.println(str.equals(str1));
  26.                 //判断是否相同。
  27.         }
  28. }
复制代码


作者: 新手ing    时间: 2015-7-15 22:58
设置两个指针i,j，i指向头，j指向尾，i每次++，j每次--判断str[i]和str[j]是否相等，只要不等，break，相等，i++,j--;
作者: 453203489    时间: 2015-7-15 23:19
博主的想法是用空间换时间，  而1楼的是C的指针思想。  视情况而定，  但是思路都是对的。
作者: 不怕黑人    时间: 2015-7-15 23:35
新手ing 发表于 2015-7-15 22:58
设置两个指针i,j，i指向头，j指向尾，i每次++，j每次--判断str和str[j]是否相等，只要不等，break，相等，i ...

其实我刚开始想法跟你一样，无奈代码敲不出来。。。
作者: 不怕黑人    时间: 2015-7-15 23:40
453203489 发表于 2015-7-15 23:19
博主的想法是用空间换时间，  而1楼的是C的指针思想。  视情况而定，  但是思路都是对的。 ...

空间换时间是什么意思？
:)



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