242. Valid Anagram
来源:互联网 发布:安能久事笔砚间乎翻译 编辑:程序博客网 时间:2024/06/05 19:12
题目来源【Leetcode】
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 sl = s.length(); int tl = t.length(); if(sl != tl) return false; int a[200]; memset(a,0,sizeof(a)); for(int i = 0; i < sl; i++){ a[s[i]]++; } for(int i = 0; i < tl; i++){ a[t[i]]--; if(a[t[i]] < 0) return false; } return true; }};
阅读全文
0 0
- [leetcode] 242.Valid Anagram
- 242.Valid Anagram
- leetcode 242. Valid Anagram
- 242. Valid Anagram
- [leetcode] 242. Valid Anagram
- leetCode 242. Valid Anagram
- Leetcode 242. Valid Anagram
- 242. Valid Anagram
- 242. Valid Anagram LeetCode
- 242. Valid Anagram
- LeetCode 242. Valid Anagram
- LeetCode 242. Valid Anagram
- 242. Valid Anagram
- 242. Valid Anagram
- 242. Valid Anagram
- 242. Valid Anagram
- 242. Valid Anagram
- 242. Valid Anagram
- 逻辑回归 和 朴素贝叶斯 两者间的区别
- Android学习(十六)Activity介绍
- 人力资源中最常见的7张报表
- 随便写写
- vuex学习一
- 242. Valid Anagram
- 循环链表的C风格实现(单向)
- SQL学习
- 关于QT的那些事(一)
- ubantu14.04LTS系统安装g2o并运行g2o_viewer
- Nginx支持Socket转发过程详解
- pycharm显示project 选项卡
- DataTables获取选中行数据
- spring batch ItemReader只加载一次的问题