字符串笔试题3：火柴棒问题

题目：
火柴棒问题
用火柴棒摆成的0-9间的数字，横向由一根火柴构成，纵向都是由两根火柴构成，可按如下规则进行变化：
1.数字移动一根火柴棒可变成其它0到9之间合法的数字
2.数字添加一根火柴棒可变成其它0到9之间合法的数字
3.数字去掉一根火柴棒可变成其它0到9之间合法的数字
现在给出一个带有两个操作数的+,-,*,/的算术式子，需要你判断该式子是否成立，如给出式子9-6=3，这个符合正常结果，正确；如给出式子9-6=2，其判断规则如下：
1.变换左操作数可以使式子成立的话，打印出来变化后的算术等式
2.变换右操作数可以使式子成立的话，打印出来变化后的算术等式
3.变化左右操作数可以使式子成立的话，打印出来变化后的算术等式
4.以上变化都无法让等式成立，打印等式无法成立
完成代码注意事项：
1.请用C++面向对象语言来完成代码书写，书写代码要依据编程规范，代码质量和代码功能实现各占一半的分数。
2.不考虑负数的情况

代码实现：

class Matchstick
{
public:
    Matchstick(int left, int right, char symbol, int result)
        :_left(left), _right(right), _symbol(symbol), _result(result)
    {}

    bool is_right()
    {
        //用二维数组保存每个数字对应的可转换的数字，-1表示结束
        int arr[10][10] = {
            { 0,6,8,9,-1 },
            { 1,7,-1 },
            { 2,3,-1 },
            { 2,3,5,9,-1 },
            { 4,-1 },
            { 3,5,6,-1 },
            { 0,5,6,8,9,-1 },
            { 1,7,-1 },
            { 0,2,6,8,9,-1 },
            { 0,5,6,8,9,-1 }
        };
        switch (_symbol)
        {
        case '+':
            if (_left + _right == _result)
            {
                return true;
            }
            else
            {
                for (int i = 0; i < 10; i++)
                {
                    if (arr[_left][i] == -1)
                    {
                        break;
                    }
                    for (int j = 0; j < 10; j++)
                    {
                        if (arr[_right][j] == -1)
                        {
                            break;
                        }
                        if (arr[_left][i] + arr[_right][j] == _result)
                        {
                            return true;
                        }
                    }
                }
            }
            break;
        case '-':
            if (_left - _right == _result)
            {
                return true;
            }
            else
            {
                for (int i = 0; i < 10; i++)
                {
                    if (arr[_left][i] == -1)
                    {
                        break;
                    }
                    for (int j = 0; j < 10; j++)
                    {
                        if (arr[_right][j] == -1)
                        {
                            break;
                        }
                        if (arr[_left][i] - arr[_right][j] == _result)
                        {
                            return true;
                        }
                    }
                }
            }
            break;
        case '*':
            if (_left * _right == _result)
            {
                return true;
            }
            else
            {
                for (int i = 0; i < 10; i++)
                {
                    if (arr[_left][i] == -1)
                    {
                        break;
                    }
                    for (int j = 0; j < 10; j++)
                    {
                        if (arr[_right][j] == -1)
                        {
                            break;
                        }
                        if (arr[_left][i] * arr[_right][j] == _result)
                        {
                            return true;
                        }
                    }
                }
            }
            break;
        case '/':
            if (_left / _right == _result)
            {
                return true;
            }
            else
            {
                for (int i = 0; i < 10; i++)
                {
                    if (arr[_left][i] == -1)
                    {
                        break;
                    }
                    for (int j = 0; j < 10; j++)
                    {
                        if (arr[_right][j] == -1)
                        {
                            break;
                        }
                        if (arr[_right][j] == 0)
                        {
                            continue;
                        }
                        if (arr[_left][i] / arr[_right][j] == _result)
                        {
                            return true;
                        }
                    }
                }
            }
            break;
        default:
            break;
        }
        return false;
    }
private:
    int _left;
    int _right;
    char _symbol;
    int _result;
};

测试程序：

int main()
{
    Matchstick  stick1(9, 6, '-', 2);
    cout << stick1.is_right() << endl;

    Matchstick stick2(4, 2, '/', 1);
    cout << stick2.is_right() << endl;

    Matchstick stick3(4, 1, '*', 6);
    cout << stick3.is_right() << endl;

    return 0;
}

测试结果：
1
1
0