LeetCode 242 Valid Anagram
来源:互联网 发布:windows系统log 编辑:程序博客网 时间:2024/06/09 20:39
Anagram 相同字母的异序词 《牛津高阶》
题目是输入两个字符串,判断是不是Anagram
一开始先对字符串进行排序,因为貌似不能用sort,写了个选择排序
假设字符串长度是N
O(N^2)复杂度 TLE
然后反正就26个字符,开个数组来一个+1就好了
class Solution {public: bool isAnagram(string s, string t) { int a[26] = {0}; for (int i = 0; i < s.size(); i++) { a[s[i] - 'a']++; } for (int i = 0; i < t.size(); i++) { a[t[i] - 'a']--; } for (int i = 0; i < 26; i++) { if (a[i] != 0) return false; } return true; }};
0 0
- Leetcode #242 Valid Anagram
- leetcode-242-Valid Anagram
- leetcode 242: Valid Anagram
- 【LeetCode】242 Valid Anagram
- [leetcode 242]Valid Anagram
- leetCode #242 Valid Anagram
- Leetcode #242 Valid Anagram
- LeetCode 242 Valid Anagram
- [LeetCode 242] Valid Anagram
- LeetCode(242)Valid Anagram
- leetcode[242] Valid Anagram
- leetcode 242 :Valid Anagram
- LeetCode 242----Valid Anagram
- 【LeetCode】242Valid Anagram
- Leetcode #242 Valid Anagram
- LeetCode 242:Valid Anagram
- LeetCode 242 Valid Anagram
- LeetCode 242:Valid Anagram
- 很认真的聊一聊程序员的自我修养
- 第七十六讲 SparkSQL pv简单案例
- 37.作用域和生命周期和链接属性
- mysql原生在线ddl和pt-osc原理解析
- 数据结构之插入排序
- LeetCode 242 Valid Anagram
- IPC与信号量
- POJ3094
- 百练 06 股票买卖
- 全面介绍Android Studio中Git 的使用(一)
- setTimeout()
- 阻塞队列之ArrayBlockingQueue
- shell 中的 set命令 -e -o 选项作用
- SAP HANA - 中国供应商汇总