cpp题目描述字符串的变形词是通过重新排列字符串中的字母而形成的。例如 ���aab 的变形词是 ���aab、���aba 和 ���baa。字符串的通配符变位符是字符串的变位符其中一些字母可能已替换为星号。例如���aab 的两个可能的通配符变元是 ∗��∗ab 和 ∗�∗∗b∗。给定两个字符串确定第二个字符串是否是第一个字符串的通配符变形词。输入格式两行输入都由组成1≤�≤1001≤N≤10
#include
bool isWildcard(string s1, string s2) { sort(s1.begin(), s1.end()); sort(s2.begin(), s2.end());
return s1 == s2;
}
int main() { string s1, s2; cin >> s1 >> s2;
if (isWildcard(s1, s2)) {
cout << "A" << endl;
} else {
cout << "N" << endl;
}
return 0;
}
原文地址: http://www.cveoy.top/t/topic/iN7h 著作权归作者所有。请勿转载和采集!