LeetCode OJ 之 Valid Anagram
2024-09-02 23:57:45
题目:
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.
思路:
统计第一个字符串的每一个字符出现的次数,再统计第二个字符串的每一个字符出现的次数。然后比較,假设都同样则返回true。
假设不同返回false。
代码1:
class Solution {
public:
bool isAnagram(string s, string t)
{
int len1 = s.size();
int len2 = t.size();
if(len1 != len2)
return false;
int map[26] = {0};//因为题目确定每一个字符都是小写字母。因此仅仅须要申请26个空间就可以
for(int i = 0 ; i < len1 ; i++)
{
map[s[i]-'a']++;
}
for(int i = 0 ; i < len1 ; i++)
{
map[t[i]-'a']--;
if(map[t[i]-'a'] < 0)
return false;
}
return true;
}
};
代码2:
class Solution {
public:
bool isAnagram(string s, string t)
{
int len1 = s.size();
int len2 = t.size();
if(len1 != len2)
return false;
int map[26] = {0};//因为题目确定每一个字符都是小写字母,因此仅仅须要申请26个空间就可以
for(int i = 0 ; i < len1 ; i++)
{
map[s[i]-'a']++;
map[t[i]-'a']--;
}
for(int i = 0 ; i < len1 ; i++)
{
if(map[t[i]-'a'] != 0)
return false;
}
return true;
}
};
最新文章
- js实现div居中
- linux安装php &; nginx
- jsp之tomcat安装
- iOS日志输出宏
- 初步比较zeromq vs. wcf
- [SQL]SQL语言入门级教材_SQL语言基本语句介绍(四)
- webview 本地上传文件
- 构造函数语义学之Copy Constructor构建操作(2)
- js取整
- Oracle 数据的导入和导出(SID service.msc)
- 1230: [Usaco2008 Nov]lites 开关灯
- RestyCircuitBreaker --- openresty断路器
- python--装饰器2--理解
- MATLAB 画柱状图(/直方图)修改横坐标名称并使其横着显示
- C#函数的默认参数——填坑记
- Scala_针对集合的操作
- jq 复习帖子 常用操作
- HDU 1024 最大M字段和
- MySql无法远程登录以及IP被锁解决办法
- Mybatis 之动态代理