首页 > 其他 > 详细

判断回文串

时间:2019-09-25 18:08:26      阅读:82      评论:0      收藏:0      [点我收藏+]

判断一个字符串是不是字符串,主要是要利用循环逐步判断。然后有一个先决条件,就是字符串的长度在0和1时,不需要判断,而长度大于一的话,则需要将字符串存入数组,然后进行比较,为了便于判断,我将其分为奇数和偶数两个不同的情况,从而利于判断,但只利用了递推,递推的版本会在下次的编辑加入。

源代码:

package project1;

import java.util.Scanner;

public class huiwen {

static Scanner sc=new Scanner(System.in);

public static void main(String args[]){

boolean flag=false;

String s= new String();

char[] a=new char[100];

s=sc.nextLine();

if(s.length()==0||s.length()==1)

{flag=true;}

if(s.length()>1)

{

for(int i=0;i<s.length();i++)

{

a[i]=s.charAt(i);

 

 

}

if(s.length()%2==0) 

{

int k=0;

    flag=true;

while(flag==true&&k<=((s.length()-2)/2))

  {

if(a[k]==a[s.length()-1-k])

{k=k+1;}

    if(a[k]!=a[s.length()-1-k])

    {flag=false;break;}

  }

         

}

if(s.length()%2==1) 

{

int j=0;

    flag=true;

while(flag==true&&j<((s.length()-1)/2))

  {

if(a[j]==a[s.length()-1-j])

    {j=j+1;}

    if(a[j]!=a[s.length()-1-j])

    {flag=false;break;}

  }

         

}

 

}

if(flag==true)

{System.out.print("是回文串");}

if(flag==false)

{System.out.print("不是回文串");}

 

 

 

 

 

}

 

}

 

判断回文串

原文:https://www.cnblogs.com/ljpljm/p/11585426.html

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