阅读程序（三）

假定所需头文件已经包含，输入为合法字符串，运算结果在 int 的有效范围内。

using std::string;

string reduce(string s)
{
    string t = "";
    for (unsigned i = 1; i < s.size(); ++i) {
        t += s[i];
    }
    return t;
}

int solve(string a, string b)
{
    if (a == "") {
        return 0;
    }
    else if (b == "") {
        return 0;
    }
    else if (a[0] == b[0]) {
        return solve(reduce(a), reduce(b)) + 1;
    }
    else {
        int x = solve(reduce(a), b);
        int y = solve(a, reduce(b));
        return std::max(x, y);
    }
}

对于任意两个字符串 a 和 b，solve(a,b) 的返回值（ ）。

{{ select(1) }}

• 一定小于等于 a 的长度，也一定小于等于 b 的长度
• 一定小于 a 的长度，也一定小于 b 的长度
• 一定大于等于 a 和 b 中较短字符串的长度
• 等于 a 和 b 中较短字符串的长度