[leetcode]Valid Anagram
来源:互联网 发布:淘宝上什么内衣牌子好 编辑:程序博客网 时间:2024/06/04 20:09
题目描述如下:
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的解决可以用上map)
附上代码:
public class Solution { public boolean isAnagram(String s, String t) { if(s.length() != t.length()) return false; if(s == "" && t == "") return true; int arr[] = new int[26]; int arrTmp[] = new int[26]; int i; for(i = 0; i < 26; i++){ arr[i] = 0; arrTmp[i] = 0; } for(i = 0; i < s.length(); i++){ arr[s.charAt(i) - 'a'] ++; arrTmp[t.charAt(i) - 'a'] ++; } boolean flag = true; for(i = 0; i < 26; i++){ if(arr[i] != arrTmp[i]){ flag = false; break; } } return flag; }}
题目链接:https://leetcode.com/problems/valid-anagram/
0 0
- Leetcode #242 Valid Anagram
- leetcode-242-Valid Anagram
- Leetcode: Valid Anagram
- 【leetCode】Valid Anagram
- [leetcode] 242.Valid Anagram
- leetcode 242: Valid Anagram
- 【leetcode】Valid Anagram
- [leetcode] Valid Anagram
- LeetCode Valid Anagram
- 【LeetCode】242 Valid Anagram
- [LeetCode] Valid Anagram
- leetcode: Valid Anagram
- leetCode(53):Valid Anagram
- leetcode Valid Anagram 异位体
- [leetcode 242]Valid Anagram
- leetcode Valid Anagram
- leetCode #242 Valid Anagram
- LeetCode题解:Valid Anagram
- EL表达式 参考手册
- autotool,libtool实践二
- 字符串包含引号,q-quote
- OpenCV 2.4+ C++ SVM介绍
- 《从零开始学Swift》学习笔记(Day 41)——类的继承
- [leetcode]Valid Anagram
- MVC 权限验证Filter
- git代码和版本流程控制
- commons-codec中[md5,sha,base64加密算法]的实现demo
- Android读取SeekBar数值方法
- OpenCV 2.4+ C++ SVM线性不可分处理
- android联系人获取,添加
- linux nc命令常用用法
- 记录一下关于融云推送消息