简单但经典的算法题:有效字母的异位词

2021/6/1 14:22:12

本文主要是介绍简单但经典的算法题:有效字母的异位词,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

       给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。

       示例 1:

       输入: s = "anagram", t = "nagaram" 
       输出: true
       示例 2:

       输入: s = "rat", t = "car"
       输出: false
       说明:
       你可以假设字符串只包含小写字母

解法1:排序,然后比较两个字符串是否相等

解法二:哈希表,统计每个字符出现的个数。这里只需要一个哈希表,遍历s时用哈希表进行计数,遍历t时对哈希的计数做减法,最后遍历哈希表全是0时,则两个字符串是异位词

代码比较简单就不列了

 

 

参考资料:力扣



这篇关于简单但经典的算法题:有效字母的异位词的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程