leetcode242
来源:互联网 发布:淘宝买iphone7可靠吗 编辑:程序博客网 时间:2024/05/02 02:11
1、Valid Anagram
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.
对于无序的数字呀或者字母呀,要统计每个类型的出现次数,无序容器比较好用~~
class Solution {public: bool isAnagram(string s, string t) { if(s.size() != t.size()) return false; int n = s.size(); unordered_map<char,int> result; for(int i = 0; i < n; i++){ result[s[i]] ++; result[t[i]] --; } for(auto i : result) //容器遍历 if(i.second) return false; return true; }};
1、容器遍历有以下几种方式:
- 采用迭代器,并采用C++11新标准中的auto关键字,
for(auto i = result.begin(); i != result.end(); i++) if((*i).second) return false; //auto=unordered_map<char,int>::iterator
- 采用下角标进行数据元素访问
对一个map进行下标操作时,会获得一个mapped_type对象(map类的值);但当解引用一个map迭代器时,得到一个value_type对象(pair),只有得到一个pair对象,才可以a.second….这样用~
vector<int> aaa;for(int i = 0; i < aaa.size(); i++) if(aaa[i]) return false;
不过之前我们也总结过,遇到字母可以将其转换为ASCII码处理起来比较快,同时也可以将字母直接的关系转换成数字直接的运算。
题中说都是小写字母,s[i] - ‘a’这样的转换就可以将每个字母转换为数字。。。
class Solution {public: bool isAnagram(string s, string t) { if (s.length() != t.length()) return false; int n = s.length(); int counts[26] = {0}; for (int i = 0; i < n; i++) { counts[s[i] - 'a']++; counts[t[i] - 'a']--; } for (int i = 0; i < 26; i++) if (counts[i]) return false; return true; }};
还有一种简单粗暴的方式就是,既然是回文字,排序后就会是一模一样的啦
class Solution {public: bool isAnagram(string s, string t) { sort(s.begin(), s.end()); sort(t.begin(), t.end()); return s == t; }};
1 0
- leetcode242
- leetcode242题解
- Leetcode242: Shortest Palindrome
- Leetcode242. Valid Anagram
- leetcode242: Valid Anagram
- Leetcode242. Valid Anagram
- LeetCode242 Valid Anagram
- leetcode242~Valid Anagram
- leetcode242. Valid Anagram
- LeetCode242——Valid Anagram
- LeetCode242详细分析并附求解代码
- leetcode242题 题解 翻译 C语言版 Python版
- leetcode242---Valid Anagram(判断两字符串是否为变位词)
- JAVA 反射
- C语言
- ArrayList源码解析
- 区块链开发(八)从歪曲的比特币谈区块链应用及误区
- resin安装和配置
- leetcode242
- 回归相关的算法
- 车辆限号js代码
- Codeforces 454C Little Pony and Expected Maximum 简单期望
- 常用数据操作语句
- count(*)、count(1)、count(column)的区别
- 关于使用eclipse创建Android程序时会多出一个appcompat_v7
- iOS企业证书申请(包含第二个应用申请流程)
- Andriod内存泄漏的几种工具和方法