We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. Algorithms
  3. Strings
  4. Separate the Numbers
  5. Discussions

Separate the Numbers

  • johnpearson
     + 55 comments

    Another Java solution, building up a test sequence string for each possible starting number and then comparing to the original.

    public static void main(String[] args) {
	Scanner in = new Scanner(System.in);
	int q = in.nextInt();
	for(int a0 = 0; a0 < q; a0++) {
		String s = in.next();
		boolean valid = false;
		long firstx = -1;
		// Try each possible starting number
		for (int i=1; i<=s.length()/2; ++i) {
			long x = Long.parseLong(s.substring(0,i));
			firstx = x;
		   // Build up sequence starting with this number
			String test = Long.toString(x);
			while (test.length() < s.length()) {
				test += Long.toString(++x);
			}
			// Compare to original
			if (test.equals(s)) {
				valid = true;
				break;
			}
		}
		System.out.println(valid ? "YES " + firstx : "NO");
	}
}