LeetCode: Valid Anagram
来源:互联网 发布:招聘软件排行 编辑:程序博客网 时间:2024/06/05 20:31
题目链接:https://leetcode.com/problems/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.
题意:判断两个字符串的组成字母是否相同(包括字母个数)
分析:主要就是题意上的理解问题。
方法1:转为字符数组排序
public boolean isAnagram(String s, String t) {char[] s1 = s.toCharArray();char[] t1 = t.toCharArray();Arrays.sort(s1);Arrays.sort(t1);return String.valueOf(s1).equals(String.valueOf(t1));}方法2:统计组成字符串的字符数量
public class Solution { public boolean isAnagram(String s, String t) { int[] zimu = new int[26]; for(int i=0; i<s.length(); i++) zimu[s.charAt(i)-'a']++; for(int i=0; i<t.length(); i++) zimu[t.charAt(i)-'a']--; for(int i=0; i<26; i++) if(zimu[i] != 0) return false; return true; }}
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
- mybatis入门——mybatis使用实例
- JDBC 数据库连接池 -Dbcp -C3p0
- Java 获取web项目根目录 RootPath
- 设计模式之抽象工厂模式---abstract factory
- Velocity学习整理
- LeetCode: Valid Anagram
- AOJ 2538 Stack Maze
- 黑马程序员——java基础——ServerSocket、Socket构造方法解析
- hdu4089 Activation
- 运用面向对象原则,设计一款音乐点唱机
- NumberPicker循环滚动
- OutMan——C语言中的冒泡排序、选择排序、折半查找以及指针的介绍
- 吉他67的高音怎么弹?
- Hidden String 5311 (深搜+字符串)