14253. 珅泽教育CSP-J第一轮模拟考第二十套 第 33 题
珅泽教育CSP-J第一轮模拟考第二十套 第 33 题
阅读程序(三)
假定所需头文件已经包含,输入为合法字符串,运算结果在 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);
}
}
如果在调用 solve(a,b) 之前,先对 a 与 b 分别按相同的字符顺序从小到大排序,那么答案( )。
{{ select(1) }}
- 一定变大
- 一定变小
- 一定不变
- 可能变大,也可能不变