Problem:
Score : 200 points

Problem Statement

Find the number of palindromic numbers among the integers between A and B (inclusive).
Here, a palindromic number is a positive integer whose string representation in base 10 (without leading zeros) reads the same forward and backward.

Constraints

10000 \leq A \leq B \leq 99999

All input values are integers.

Input

Input is given from Standard Input in the following format:

A B

Output

Print the number of palindromic numbers among the integers between A and B (inclusive).

Sample Input 1

11009 11332

Sample Output 1

4

There are four integers that satisfy the conditions: 11011, 11111, 11211 and 11311.

Sample Input 2

31415 92653

Sample Output 2

612

Solution in Java8 (OpenJDK 1.8.0) (judge verdict: Accepted)

import java.util.Scanner;

public class Main {

  static Scanner sc = new Scanner(System.in);
  static int a;
  static int b;


  public static void main(String[] args) {
    a = sc.nextInt();
    b = sc.nextInt();
    //    System.out.println("a :" + a + " b:" + b);
    int answer = output(a, b);
    System.out.println(answer);
  }

  private static int output(int a, int b) {
    int answer = 0;
    for (int i = a; i <= b; i++) {
      String num = String.valueOf(i);
      if (check(num)) {
        answer++;
      }
    }
    return answer;
  }

  private static boolean check(String num) {
    int length = num.length();
    for (int i = 0; i < length / 2; i++) {
      String s = num.substring(i, i + 1);
      String s2 = num.substring(length - i - 1, length - i);
      //      System.out.println(
      //        "num :" + num + " s:" + s + " num.substring:" + s2);
      if (!s.equals(s2)) {
        return false;
      }
    }
    return true;
  }
}