242. Valid Anagram
2016-02-17 11:34
309 查看
242. Valid Anagram
Difficulty: Easy
给定两个字符串s和t,确定它们是否是相同字母异序词。
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字符呢?应该如何改进代码?
Difficulty: Easy
给定两个字符串s和t,确定它们是否是相同字母异序词。
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?
//假设给定的字符串只包含小写字母 bool isAnagram(char* s, char* t) { int i; int lens; int* a; lens=strlen(s); if(lens != strlen(t)) return false; a=(int*)malloc(26*sizeof(int)); memset(a,0,26*sizeof(int)); for(i=0;i<lens;i++) { a[s[i]-49-'0']++; //字母'a'对应a[0] a[t[i]-49-'0']--; } for(i=0;i<26;i++) { if(a[i] != 0) { free(a); return false; } } free(a); return true; }
若输入字符串包含Unicode字符呢?应该如何改进代码?
相关文章推荐
- 详解Java设计模式之备忘录模式的使用
- pthread_once
- 使用VS2008创建第一个gtest单元测试步骤
- 小米网技术架构变迁实践
- iOS 单选按钮
- Bitcode介绍及配置
- jQuery技巧
- Android的存储系统—Vold与MountService分析(二)
- 【Asphyre引擎】发布了新版本V101
- (笔记)电路设计(十三)之振荡电路的应用
- 2016太原UI设计师告你去公司我们涉猎哪些工作?
- 最近点对
- Android实现树形层级ListView
- ld: library not found for -lAFNetworking
- (转载)Android中的普通对话框、单选对话框、多选对话框、带Icon的对话框、以及自定义Adapter和自定义View对话框详解
- MapReduce提交作业常见问题
- 纵观设计模式
- Visual Basic .NET
- 在驱动和应用程序间共享内存
- RESTClient 3.5 发布,RESTful 测试工具