cjcyugydhxgjhcgc?订仁义不容辞O.'身∴/筹!

版权声明:本文为博主原创文章未经博主允许不得转载。 /sinat_/article/details/

题目本身不难理解就是比较一下两个字符串是不是只是字符顺序打乱的关系。

一开始的想法是把第一个字苻串s中的字符逐一拿出,然后去另一个字符串t中找找到则移除字符串t中的这个字符。s中的字符都遍历完了看下t中的还有没有其他字符,如果有那返回false,如果没有返回true。

以上思想涉及到一个字符串中的字符替换空字符的问题类似于C++中的‘’。在网上查了一下有人說用’\0’,’\u0000’,’\u0020’替换,但是这几个字符虽然看起来像是空字符但是在实际中,它们还是有占位的替换玩以后,打印出来的值是“”但是这玩意儿的length不为0。

另外这个方法查找替换花了不少时间所以当字符串比较长的时候,很可能就超时了那么我们还得想个其他办法,其实也简单就是先把两个字符串排序,然后比较两个字符串就行

这个效率比上一个高些,虽然排序花了不少时间

 
}

我要回帖

更多关于 ugc 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信