본문 바로가기
Algorithm

팰린드롬 (palindrome) 구현

by ByteBridge 2018. 2. 5.
반응형

특정 구간의 앞뒤가 똑같은 숫자가 몇개 있는지 출력

방법: 원본 숫자와 뒤집은 숫자의 문자열이 같은지 비교.

public int solution(int n, int m) {
int answer = 0;
for(int i=n;i<m;i++){
String originStrNum = Integer.toString(i);
String flipStrNum = Integer.toString(flip(i));
System.out.println(originStrNum+"="+flipStrNum);
if (originStrNum.equals(flipStrNum)){
answer ++;
}
}
return answer;
}
public int flip(int num){
int result = 0;
while(num !=0){
result = result*10 + num %10;
num /= 10;
}
return result;
}


반응형

'Algorithm' 카테고리의 다른 글

string split and append space  (0) 2018.10.09
checkPrimeNumber  (0) 2018.10.09
Java - 순열 ( Permutation )  (0) 2017.05.28
Java - N 비트 경우의 수 출력  (0) 2017.05.28
java - CountWays (in Dice )  (0) 2017.05.28