LeetCode Valid Anagram
2015-08-03 21:12
411 查看
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) { int slen = s.size(); int tlen = t.size(); if (slen != tlen) { return false; } sort(s.begin(), s.end()); sort(t.begin(), t.end()); int i = 0; while (i < slen && s[i] == t[i]) i++; return i == slen; } };
改进一下:
class Solution { public: bool isAnagram(string s, string t) { int slen = s.size(); int tlen = t.size(); if (slen != tlen) { return false; } int count[128] = {0}; for (int i=0; i<slen; i++) { count[s[i]]++; } for (int i=0; i<tlen; i++) { if (--count[t[i]] < 0) { return false; } } return true; } };
相关文章推荐
- stm32中断与事件区别
- esxi 下vlan设置以及交换机trunk的问题
- 帝国建站系统中遇到的问题以及解决办法(1)
- MongoDB——主从复制&副本集
- [随笔]socket连接简单理解
- hdu5339&bestcoder(#49)a题
- Hdu 1241 Oil Deposits
- IC验证平台STE_V2.1之硬件设计
- Remove Element
- hdu1241详解 Java广搜搞定
- 黑马程序员——while语句+for语句+for嵌套练习-第3天
- Android项目导入出错
- 大学里
- PreparedStatement是如何防止SQL注入的
- 基本组件之RadioGroup与CheckBox
- 如何给网页加上标题和logo?
- 最短路径—Dijkstra算法和Floyd算法
- VMware vSphere 创建虚拟机时SCSI适配器的选择
- HDOJ 1087 Super Jumping! Jumping! Jumping!(LIS变形)
- Search in Rotated Sorted Array