[LeetCode][字符串]Valid Anagram
2016-03-21 12:59
330 查看
题目描述:
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.
思路:
前提条件:Anagram变位词,指给定的两个字符串是否具有相同的长度,相同的字符,位置不重要
过程:排序是解决数字或字符一样但顺序不一样最好的方式,将两个字符串转化为字符数组,然后排序,然后再比较排序后的两个字符串是否相同,Array.sort(array)函数可以自动给字符排序,排序后比较两个新字符数组是否内容相同即可,equals比较的是字符串的内容,==比较的是字符串引用
代码实现:
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.
思路:
前提条件:Anagram变位词,指给定的两个字符串是否具有相同的长度,相同的字符,位置不重要
过程:排序是解决数字或字符一样但顺序不一样最好的方式,将两个字符串转化为字符数组,然后排序,然后再比较排序后的两个字符串是否相同,Array.sort(array)函数可以自动给字符排序,排序后比较两个新字符数组是否内容相同即可,equals比较的是字符串的内容,==比较的是字符串引用
代码实现:
public class Solution { public boolean isAnagram(String s, String t) { char[] sArr = s.toCharArray(); char[] tArr = t.toCharArray(); Arrays.sort(sArr); Arrays.sort(tArr); return String.valueOf(sArr).equals(String.valueOf(tArr)); } }
相关文章推荐
- 深入理解java垃圾回收机制
- 十天学会web标准(DIV+CSS)系列(九)CSS表单设计
- 通过GDI+绘制 验证码
- Sublime 究极技巧3 - 在线安装插件包及常用插件
- [数据库]数据库基础知识复习
- Mysql 远程访问
- Android中SQLite数据库存储
- Android开发笔记(八十三)多语言支持
- Java Web前端之简介一二
- Android+FFmpeg+OpenSL ES音频解码播放
- SVN提交报错
- Torry 的困惑
- 找到假币
- JNI机制
- Sublime 究极技巧2 - 开启Project文件视图,文件检索
- java比较器Comparable接口和Comaprator接口
- IT忍者神龟之Eclipse常用开发插件
- ORACLE 创建与使用视图
- 关于Java中的继承和组合的一个错误使用的例子
- svn操作