博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[Leetcode] Valid Anagram, Solution
阅读量:6113 次
发布时间:2019-06-21

本文共 856 字,大约阅读时间需要 2 分钟。

Given two strings 
s and 
t, write a function to determine if 
t is an anagram of 
s.
For example,
s = "anagram", 
t = "nagaram", return true.
s = "rat", 
t = "car", return false.
Note:
You may assume the string contains only lowercase alphabets.
[Thoughts]
对于字符出现次数做个统计就好了。因为只有26个小写字母,所以可以建立一个大小为26的索引数组charcount,用来统计每个字符的出现次数。
对于s, 将其作为字符数组进行遍历,在遍历的过程中,对每个出现的字符计数加一。
对于t, 同样将其遍历,对每个出现的字符计数减一。
如果s和t是anagram , 那么最后的charcount数组中所有字符的计数都应该是0, 否则就不是anagram。
[Code]
1:  class Solution {  2:  public:  3:    bool isAnagram(string s, string t) {  4:      vector
charcount(26, 0); 5: for(int i =0; i< s.length(); i++) { 6: charcount[s[i] - 'a'] ++; 7: } 8: for(int i =0; i< t.length(); i++) { 9: charcount[t[i] - 'a'] --; 10: } 11: for(int i =0; i
Github: 

转载于:https://www.cnblogs.com/codingtmd/p/5078834.html

你可能感兴趣的文章
MySQL中EXPLAIN命令详解
查看>>
redis 单点部署
查看>>
Java中需要编码的场景
查看>>
PHP生成word的三种方式
查看>>
设计模式(九)——桥接模式
查看>>
xen 创建本地存储
查看>>
TCP三次握手/四次挥手 | NAT介绍 |OSI与TCP/IP模型
查看>>
jQuery UI dialog 的使用
查看>>
ABP实战--集成Ladp/AD认证
查看>>
存储过程
查看>>
phpcms v9栏目列表调用每一篇文章内容方法
查看>>
python 自定义信号处理器
查看>>
我只是轻奢 40万内入门豪车最高让利7万!-搜狐汽车
查看>>
曲演杂坛--隐式转换
查看>>
远程桌面连接技巧--与主机拷贝文本及拷贝文件(转)
查看>>
MVC中下拉框显示枚举项
查看>>
Linux基础精华
查看>>
SqlServer2008第一次安装后连接问题
查看>>
cocos2d-x Schedule详解
查看>>
sdut 2163:Identifiers(第二届山东省省赛原题,水题)
查看>>