Valid Anagram 比较两个字符串是否相同
2015-08-28 15:39
309 查看
Valid Anagram
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.
class Solution { public: //我觉得可以哈希做,消耗内存;也可以排序后按字比较,复杂度高一点 bool isAnagram(string s, string t) { /* //哈希做 AC char str[256]; int len1=s.size(),len2=t.size(); if(len1!=len2) return false; else if(len1==0) return true; int i; memset(str,0,sizeof(str)); for(i=0;i<len1;i++) { str[s[i]]++; } for(i=0;i<len2;i++) { str[t[i]]--; } for(i=97;i<=122;i++) { if(str[i]!=0) break; } if(i!=123) return false; else return true; */ int i,len1=s.size(),len2=t.size(); if(len1!=len2) return false; else if(len1==0) return true; sort(s.begin(),s.end()); sort(t.begin(),t.end()); for(i=0;i<len1;i++) { if(s[i]!=t[i]) break; } if(i==len1) return true; else return false; } };
相关文章推荐
- ionic+AnjularJs实现省市县三级联动效果
- js(1)不太注意的一些小事件
- Android摄像头:只拍摄SurfaceView预览界面特定区域内容(矩形框)---完整(原理:底层SurfaceView+上层绘制ImageView)
- Git常用命令集合速查表
- netfilter与iptables(一)
- Android Studio 错误 com.android.dex.DexIndexOverflowException: method ID not in [0, 0xffff]: 65536
- PHP 文件上传
- error C2440 “static_cast” 无法从“void (__thiscall CPppView )(void)...
- Hibernate关联之 一对多连接表双向关联
- 创建手写字体的一个好工具FontCreator
- Recovering deleted Records
- JavaScript 中怎样判断文本框只能输出英文字母、汉字和数字,不能输入特殊字符!
- 给定数组的子数组最大和
- 使用Spring Data JPA简化JPA开发
- 跟马哥学linux (lesson 2)
- 设置Android app背景图片(Android studio)
- fd_set具体是怎样实现的 http://blog.chinaunix.net/uid-20680966-id-1896524.html
- 一分钟教你知道乐观锁和悲观锁的区别
- iOS 9的App Thinning方案如何节省存储空间
- 13. jQuery - 设置内容和属性