팰린드롬 알고리즘

팰린드롬 알고리즘은 앞뒤를 뒤집어도 똑같은것을 의미한다.

 

ex) aaa 나 abccba 등 뒤집어도 똑같은것

 

예) 12321 이 팰린드롬인지?

 

일단 길이를 구한다 - > 구한 길이의 절반까지만 비교 할것이니 length/2 -> 

 

for(i=0; i<= length/2 ;i++)  -> charAt 으로 위치 비교 

 

밑은 예제

 

String input="12345"

len= input.length();

boolean flag=true;

 

for(i=0; i<= len/2 ;i++){

    if( input.charAt(i) != input.charAt(len-1-i){      //위치를 가져오는 charAt 으로 위치비교 다르다면 flag는 false

          flag=false;

}}

system.out.print(flag);