Uniform INteger Count between inclusive Range #facebook

uniform.java

	static int getUniformIntegerCountInInterval(long A, long B) {
		int count = 0;
		int lenA = String.valueOf(A).length();
		int lenB = String.valueOf(B).length();
		for (int i = lenA; i <= lenB; i++) {
			String spacesOfLengthI = String.format("%" + i + "s", " ");
			for (int j = 1; j <= 9; j++) {
				Long uniformNumber = Long.valueOf(spacesOfLengthI.replace(" ", String.valueOf(j)));
				if (uniformNumber >= A && uniformNumber <= B) {
					count++;
				}
			}
		}
		return count;
	}