[Google] Print string comparison order

Question

link

Output top N positive integer in string comparison order. For example, let’s say N=1000, then you need to output in string comparison order as below:

1, 10, 100, 1000, 101, 102, … 109, 11, 110, … 998, 999.

Solution

Thought for a while, and realize it’s stanard DFS.

Code

written by me

public static void main(String args[]) {
	for (int i = 1; i < 10; i++) {
		dfs("" + i);
	}
}

public static void dfs(String path) {
	if (Integer.parseInt(path) > 1000) {
		return;
	}
	System.out.println(path);
	for (int i = 0; i < 10; i++) {
		dfs(path + i);
	}
}