leetcode-242. Valid Anagram
来源:互联网 发布:软件研发的特点 编辑:程序博客网 时间:2024/06/05 00:35
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.Follow up:
What if the inputs contain unicode characters? How would >you adapt your solution to such case?
思路:考虑unicode的话,要么加存储数组,空间过大的话可以考虑先排序再比较的方法
#define CHAR_NUM 26#define BEGIN_CHAR ('a')bool isAnagram(char* s, char* t) { int length = strlen(s); int i = 0; int charNum[CHAR_NUM] = {0}; if(length != strlen(t)) { return false; } for(i = 0;i < length;i++) { charNum[s[i]- BEGIN_CHAR]++; charNum[t[i]- BEGIN_CHAR]--; } for(i = 0;i < CHAR_NUM;i++) { if(charNum[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
- 242. Valid Anagram LeetCode
- 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
- 242.[LeetCode]Valid Anagram
- CF #591 Div2 B.Rebranding(数组记录字母变化)
- FudionCharts简单学习记录
- 重装WIN7操作系统详细步骤
- SGU 101 && POJ 1041 欧拉路径/欧拉回路
- Android控件之ListView(一)
- leetcode-242. Valid Anagram
- Spring学习
- Android中Intent组件详解
- eclipse中项目复制后发布出现问题
- java接口
- 编辑距离及编辑距离算法
- [Nutch]Nutch抓取过程分析
- 初识服务器
- 棋盘覆盖问题