LeetCode (54) Valid Anagram
来源:互联网 发布:锤子bigbang软件 编辑:程序博客网 时间:2024/05/24 13:28
题目描述
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.
题目要求判断两个string是否具有相同的字母(包括字母出现的次数)。
解题思路
我们可以遍历字符串s,逐一判断s中的字母是否在t中,若在,则删除改字母。若t中查找不到该字母,则返回false;若s遍历完后t不为空,则也返回false,否则返回true。
class Solution {public: bool isAnagram(string s, string t) { if(s.size() != t.size()) return false; for(string::iterator it=s.begin(); it != s.end(); ++it) { int pos = t.find_first_of(*it); if(pos == string::npos) return false; else t.erase(pos, 1); } if(t.empty()) return true; else return true; }};
0 0
- LeetCode (54) Valid Anagram
- Leetcode #242 Valid Anagram
- leetcode-242-Valid Anagram
- Leetcode: Valid Anagram
- 【leetCode】Valid Anagram
- [leetcode] 242.Valid Anagram
- leetcode 242: Valid Anagram
- 【leetcode】Valid Anagram
- [leetcode] Valid Anagram
- LeetCode Valid Anagram
- 【LeetCode】242 Valid Anagram
- [LeetCode] Valid Anagram
- leetcode: Valid Anagram
- leetCode(53):Valid Anagram
- leetcode Valid Anagram 异位体
- [leetcode 242]Valid Anagram
- leetcode Valid Anagram
- leetCode #242 Valid Anagram
- 动态规划 HDOJ2602-Bone Collector-01背包
- 线程和进程的区别是什么?
- 2015 ACM/ICPC Asia Regional Shenyang Online
- linux 命令 system () 函数详解
- 面试相关之链表
- LeetCode (54) Valid Anagram
- c++primer plus第十三章-抽象基类、纯虚函数及本章总结
- sicily 1021 couples
- C++函数返回引用
- javascript自学之路(三)————js对象类型之本地对象
- tomcat启动报错No UserDatabase component found under key UserDatabase
- TCP/IP协议与UDP协议的区别
- C#中数组、ArrayList和List三者的区别
- hdu3669 Cross the Wall