算法基础训练部分的,那道回文串的题,OJ系统有误
发布于 2017-11-01 11:21 1654 次浏览 0 赞 来自 试题交流  

我觉得算法基础训练部分的,那道回文串的题,OJ系统有误


package saima;

import java.util.Scanner;
//代码已AC,但是有问题:输入amhmka应该输出Yes,程序输出No仍被通过
//输入 akhmka输出Yes
//通过修改输出条件现在全部AC
public class Huiwen2 {
 public static void judge(String s){
  if(s==null||s.length()==0)
   return ;
  boolean first = false,second=false;
  int s1 = 0,s2 = 0;
  char []a=s.toCharArray();
  int i,j;
  for(i=0,j=a.length-1;i<=a.length/2&&j>=a.length/2;){
   if(a[i]==a[j]){
    i++;
    j--;
   }
   else{
    if(second)break;
    //int s1 ,s2 = 0;
    if(!first){
     s1=i;s2=j;
     i++;
     first=true;
    }
    else{
     i=s1;j=s2;
     j--;
     first=false;
     second=true;
    }
   }
  }
  if(!second||i>=j)System.out.println("Yes");
  else System.out.println("No");
 }
 public static void main(String[]arga){
  Scanner sc=new Scanner(System.in);
  String str=sc.nextLine();
  judge(str);
 }

}


1 条回复

你这个代码没法ac呀?

2017-11-01 12:27
添加回复
回到顶部