Connection Status:
Competition Arena > InterestingNumber

InterestingNumber

SRM 611 · 2013-12-22 · by cgy4ever

SRM 611 · 2013-12-22 · by cgy4ever · Brute Force
Class Name: InterestingNumber
Return Type: String
Method Name: isInteresting
Arg Types: (string)
Problem Statement

Problem Statement

Fox Ciel thinks that the number 41312432 is interesting. This is because of the following property: There is exactly 1 digit between the two 1s, there are exactly 2 digits between the two 2s, and so on.


Formally, Ciel thinks that a number X is interesting if the following property is satisfied: For each D between 0 and 9, inclusive, X either does not contain the digit D at all, or it contains exactly two digits D, and there are precisely D other digits between them.


You are given a String x that contains the digits of a positive integer. Return "Interesting" if that integer is interesting, otherwise return "Not interesting".

Constraints

  • x will correspond to an integer between 1 and 1,000,000,000, inclusive.
  • x will not start with a '0'.
Examples
0)
"2002"
Returns: "Interesting"

There are 0 digits between the two 0s, and 2 digits between the two 2s, so this is an interesting number.

1)
"1001"
Returns: "Not interesting"

There should be 1 digit between the two 1s, but there are 2 digits between them. Hence, this number is not interesting.

2)
"41312432"
Returns: "Interesting"

This is the number in the statement.

3)
"611"
Returns: "Not interesting"

There is only one digit 6 in this number, so it's not interesting.

4)
"64200246"
Returns: "Interesting"
5)
"631413164"
Returns: "Not interesting"

This number contains the digit 1 three times.

Submissions are judged against all 127 archived test cases, of which 6 are shown here. Case numbers match the judge’s.

Coding Area

Language: C++17 · define a public class InterestingNumber with a public method string isInteresting(string x) · 127 test cases · 2 s / 256 MB per case

Submitting as anonymous