码迷,mamicode.com
首页 > 其他好文 > 详细

回文字符串校验

时间:2018-08-25 14:30:51      阅读:163      评论:0      收藏:0      [点我收藏+]

标签:文字   git   end   case   int end   集中   star   tar   相等   

校验回文字符串
定义头部索引 和尾部索引
集中向中部进行搜索
注意空字符串 代码设计如下:

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;

}

回文字符串校验

标签:文字   git   end   case   int end   集中   star   tar   相等   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!