Java教程

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

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

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

       示例 1:

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

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

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

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

代码比较简单就不列了

 

 

参考资料：力扣

这篇关于简单但经典的算法题：有效字母的异位词的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航