HNU软件能力实训3-6. 带通配符的数

写在前面

你好！欢迎来到我的博客，希望我的思路能够帮到你！

问题描述

给定一个可以带通配符问号的正整数W，问号可以代表任意一个一位数字。再给定一个正整数X，和W具有同样的长度。问有多少个整数符合W的形式并且比X大？

输入形式

多组数据，每组数据两行，第一行是W，第二行是X，它们长度相同，在[1…10]之间。

输出形式

每行一个整数表示结果。

样例输入

36?1?8
236428
8?3
910
?
5

样例输出

100
0
4

解题思路

整个思路就是从第0位开始，逐位向后扫描，也就是递归。

用
36?1?8
236428
这一组样例来进行简要的说明。

两个字符串从0号位开始，且含有 ? 的字符串 w 在第0位不是 ? 故进入else中，然后w>x成立，且k不为最后一个字符，所以递归调用搜索下一层。

AC代码

#include<iostream>
#include<string>
using namespace std;

int ret;