题解 1791: 小O的字符

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

小O的字符-题解(C++代码)最简单的思路

其实怎么判断包含关系很简单,A包含B当且仅当对于B中的任意字符c,A中c字符的数量大于等于B中c字符的数量。道理很浅显,如果A中的某个字符数量没有B中多,无论怎么交换A都不可能变成B。如果A中含有B中没有的字符也没关系,不是还有字符删除操作嘛。