1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
#include <string>
#include <cstring>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
int N;
string input;
bool zero[26]; // 对应位置的字符是否可以为0：如果表示多位数字，则首个字符不能为0
char pos[26]; // 表示在puzzle序列中依次出现的字母，其实是保存顺序
int val[26]; // 每个字母的取值
bool used[10]; // 该数字是否被使用
vector<string> numbers; // 所有数字的string列表
int leftnum; // 等式左边的数字个数
int max_digits; // 数字的最大位数
int charnum; // 使用的字母个数
int sign[100]; // 每个数字前的符号，在左边则为正，右边为负
bool useful[26]; // 标记每个字母是否是有用的，如果是无用的，则不枚举它的值
vector<string> solutions; // 保存所有的结果
// 初始化，并收集相关信息
void init(string s){
    for (int i = 0; i<26; i++){
        zero[i] = true;
        pos[i] = '\0';
        val[i] = -1;
        useful[i] = false; // 默认所有都是无用的
    }
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX