Java回文数

java回文数

 public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("input s:");
        String s1 = sc.next();
        char[] arr = s1.toCharArray();
        boolean flag = false;
        for (int i = 0; i < arr.length/2; i++)
        {
            if(arr[i]!=arr[arr.length-i-1]) {//如果第一个字母和最后一个字母不相等什么也不做，仍为false否则，将flag置为true
//正难则反
             flag = false;
            }else
            {
                flag = true;
            }
        }
        if(flag )
        {
            System.out.println(s1+"是回文数");
        }else
        {
            System.out.println("不是回文数");
        }

    }

输出结果为：
input s:
aaabbbcccbbbaaa
aaabbbcccbbbaaa是回文数

进程已结束，退出代码 0

第二种方法

  public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("intput a string: ");
        String s1= sc.next();char[] arr = s1.toCharArray();
        char[] brr =new char[arr.length];
       for(int i=0;i<arr.length;i++)
       {
              brr[i] = arr[arr.length-1];
       }
       boolean flag=false;
       for(int i=0;i<arr.length;i++)
       {
           if(arr[i]!=brr[i])
           {
           }else {
                  flag =true;
              }
       }
       if(flag)
          {
              System.out.println("是回文数");
          }
          else {
           System.out.println("不是回文数");
       }

结果是：
intput a string ：
aabbccbbaa
aabbccbbaa是回文数

进程已结束，退出代码 0