75年生人,程序员,在西安。

判断一个字符串是否完全包含另一个字符串中的所有字符

这是个简单的面试题,我想到的两个方法如下:


方法一(复杂度O(m*n)):

for(int i=0;i<a.length();i++){

   if(!b.contains(a.charAt(i))){

        return false;

   }

}

return true;

方法二(复杂度O(m+n)):

HashSet hashSetTmp = new HashSet();
hashSetTmp.putAll(a);
int an= hashSetTmp.size();
hashSetTmp.putAll(b);
int bn = hashSetTmp.size();
return an == bn;

评论

© 世风十三 | Powered by LOFTER