Algorithm

팰린드롬 (palindrome) 구현

posoni 2018. 2. 5. 21:25
반응형

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

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

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;
}


반응형