1
class Solution {
2
  public boolean sumGame(String num) {
3
    int q = 0, d = 0, n = num.length();
4
    for (int i = 0; i < n; i++) {
5
      if (num.charAt(i) == '?') {
6
        q += 2 * i < n ? 1 : -1;
7
      } else {
8
        d += (2 * i < n ? 1 : -1) * (num.charAt(i) - '0');
9
      }
10
    }
11
    return (q & 1) > 0 || q * 9 + 2 * d != 0;
12
  }
13
}