首页 > 其他 > 详细

回文字符串校验

时间:2018-08-25 13:53:39      阅读:157      评论:0      收藏:0      [点我收藏+]
校验回文字符串
定义头部索引 和尾部索引
集中向中部进行搜索
注意空字符串 代码设计如下:

public static boolean isPalindrome(String s) {
   boolean flag=true;
   if(s.length()==0){
       return flag;
   }
   char[] cs=s.toCharArray();
   int startIndex = 0;
   int endIndex = s.length() - 1;
   char sc,ec;
   while(startIndex <= endIndex ){
        sc=s.charAt(startIndex);
        ec=s.charAt(endIndex);
       if(!Character.isLetterOrDigit(sc)){
           startIndex++;

       }else if((!Character.isLetterOrDigit(ec))){
           endIndex--;   
       }else{//如果两端都是数字或字符串的时候就行对比
           if(Character.toLowerCase(sc)!=Character.toLowerCase(ec)){//如果不是对称位置不相等 z则不为回文字符串
               flag=false;
               break;
           } 
          startIndex++;
          endIndex--;

       }

   }

   return flag;

}

回文字符串校验

原文:http://blog.51cto.com/13919712/2164226

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!