2003: 黑客
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：4
题目描述
你侵入了一个敌军的电脑，按照上级的指示，你要把它电脑上一个文件的文件名S改成能和P匹配的字符串（S和P都是字符串）。P中除了有26个小写英文字母外，还有’？’表示它可以和任意一个字符匹配，S只包含26个小写英文字母。一个字符串能和另一个字符串匹配当且仅当一个字符串的每个字符都能与另一个字符串中对应位置的字符互相匹配。你每一次可以删除S中的一个字符，在S中增加一个字符或者将S中一个字符改成其它字符。请问你最少要几次才能完成任务。
输入
两行，分别为S和P,S和P长度不超过50。
输出
一行只有一个数，表示最小次数。
样例输入 复制
abcd
b??
样例输出 复制
1