189 8069 5689

有效字母异位词

题目:
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
注意:若s 和 t中每个字符出现的次数都相同,则称s 和 t互为字母异位词。
示例1:
输入: s = "anagram", t = "nagaram"
输出: true
示例 2:
输入: s = "rat", t = "car"
输出: false
提示:
1 <= s.length, t.length <= 5 * 104
s 和 t仅包含小写字母

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/valid-anagram

创新互联专注为客户提供全方位的互联网综合服务,包含不限于成都网站制作、做网站、德钦网络推广、小程序开发、德钦网络营销、德钦企业策划、德钦品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等,从售前售中售后,我们都将竭诚为您服务,您的肯定,是我们最大的嘉奖;创新互联为所有大学生创业者提供德钦建站搭建服务,24小时服务热线:13518219792,官方网址:www.cdcxhl.com

对于这样的题,解题思路是:
s中寻找构成t的每个字符是否存在

1.特殊情况:如果两者不相等,那么就不可能互为异位词
2.通常情况:如果两者相等,就需要对S中每个元素在t中寻找

假如S中有n个元素,t中有n个元素,那么就需要n*n次查找。(暴力的直接找)
对于这种的需要查找匹配的我可以考虑使用map,C++中STL的map是使用树来做查找算法的。
原因:
1)用A B C等作为index不好进行查找。
2)顺序查找比较慢,效率低。

为了解决 1)
我们可以用数组解决----把字符转为数组下标作为index
(原理是:通过一个函数(字符-‘a’)就转为index)
这样的话其实和我们的哈希就对应上了,所以说数组就是一个简单的哈希表。

bool isok(string s, string t)   {

int ha[26]={0};
for(int i=0;i

2.map的解法
()

bool isok(string s, string t) {
    if(s.size() != t.size()) return false;
    map MAP;
    for(int i = 0; i

};
对第二种解法的补充:
首先我们介绍一下两种编码 **
1.最开始的
ASCII--对应了英语字符和二进制的关系
2.后来为了改进,将世界上所有的字符都给包含进去的
Unicode**
通过这样的介绍,可以知道如果按照第一种解法来做,那么局限性就很大了,编码的不足够,虽然在这种简单的题上,数组模拟(4ms)确实更快(map 20ms),但是不是通用,所以按需选择吧。


文章名称:有效字母异位词
本文URL:http://cdxtjz.cn/article/dsoiiio.html

联系我们

您好HELLO!
感谢您来到成都网站建设公司,若您有合作意向,请您为我们留言或使用以下方式联系我们, 我们将尽快给你回复,并为您提供真诚的设计服务,谢谢。
  • 电话:028- 86922220 18980695689
  • 商务合作邮箱:631063699@qq.com
  • 合作QQ: 532337155
  • 成都网站设计地址:成都市青羊区锣锅巷31号五金站写字楼6楼

小谭建站工作室

成都小谭网站建设公司拥有多年以上互联网从业经验的团队,始终保持务实的风格,以"帮助客户成功"为已任,专注于提供对客户有价值的服务。 我们已为众企业及上市公司提供专业的网站建设服务。我们不只是一家网站建设的网络公司;我们对营销、技术、管理都有自己独特见解,小谭建站采取“创意+综合+营销”一体化的方式为您提供更专业的服务!

小谭观点

相对传统的成都网站建设公司而言,小谭是互联网中的网站品牌策划,我们精于企业品牌与互联网相结合的整体战略服务。
我们始终认为,网站必须注入企业基因,真正使网站成为企业vi的一部分,让整个网站品牌策划体系变的深入而持久。