1
class Solution {
2
  bool helper(string s, long long int tar) {
3
    if (stoull(s) == tar) return true;
4
    for (int i = 1; i < s.size(); ++i) {
5
      if (stoull(s.substr(0, i)) != tar) continue;
6
      if (helper(s.substr(i, s.size() - i), tar - 1)) return true;
7
    }
8
    return false;
9
  }
10

11
 public:
12
  bool splitString(string s) {
13
    for (int i = 1; i < s.size(); ++i) {
14
      long long int tar = stoull(s.substr(0, i));
15
      if (helper(s.substr(i, s.size() - i), tar - 1)) return true;
16
    }
17
    return false;
18
  }
19
};