Two Strings Are Anagrams
Write a method anagram(s,t)
to decide if two strings are anagrams or not.
Example
Given s="abcd"
, t="dcab"
, return true
.
根据定义可知,两个字符串为anagrams,则每个字符出现的次数相同。
因此有两种解法: 1. 将两个字符串排序,如果排序后两字符串相等则返回true.
2. 统计量字符串的中字符出现的次数是否相等。
1 public class Solution { 2 /** 3 * @param s: The first string 4 * @param b: The second string 5 * @return true or false 6 */ 7 public boolean anagram(String s, String t) { 8 if (s.length() != t.length()) { 9 return false; 10 } 11 12 int[] count = new int[256]; 13 14 for (int i = 0; i < s.length(); i++) { 15 count[(int) s.charAt(i)]++; 16 } 17 18 for (int i = 0; i < t.length(); i++) { 19 count[(int) t.charAt(i)] --; 20 if (count[(int) t.charAt(i)] < 0) { 21 return false; 22 } 23 } 24 return true; 25 } 26 };
转载于:https://www.cnblogs.com/FLAGyuri/p/5352999.html
Two Strings Are Anagrams相关推荐
- group anagrams leetcode java_LeetCode第[49]题(Java):Group Anagrams
题目:同字符分组 难度:Medium 题目内容: Given an array of strings, group anagrams together. 翻译:给定一组字符串数组,按相同字符组成的字符 ...
- 对anagrams分组 Group Anagrams
为什么80%的码农都做不了架构师?>>> 问题: Given an array of strings, group anagrams together. For example ...
- [swift] LeetCode 49. Group Anagrams
Given an array of strings, group anagrams together. Example: Input: ["eat", "tea" ...
- LeetCode 49. Group Anagrams
Given an array of strings, group anagrams together. For example, given: ["eat", "tea& ...
- 【LeetCode】49. Group Anagrams
题目: Given an array of strings, group anagrams together. For example, given: ["eat", " ...
- sherlock 例程_如何解决JavaScript中的Sherlock和Anagrams编码难题
sherlock 例程 This post is going to get you through my solution to a coding challenge called "She ...
- [LeetCode]049-Group Anagrams
题目: Given an array of strings, group anagrams together. For example, given: ["eat", " ...
- 49 Group Anagrams
题目链接:https://leetcode.com/problems/anagrams/ 题目: Given an array of strings, group anagrams together. ...
- 49.Group Anagrams
49.Group Anagrams 题目描述:Given an array of strings, group anagrams together. For example, given: [&quo ...
最新文章
- 用上这个Python的Docker正式版镜像,你也能成为容器高玩
- Javascript网页摇一摇
- LeetCode之Longest Common Prefix
- 仓库处理中 无法修改_上海电商仓储物流公司,冷链仓库-上海玖日仓储
- 【Numpy】array操作总结
- 资产分池中的量化实战
- 如何判断Linux服务器是否被入侵?
- 代码测试:简单用户注册信息验证
- 10个必知的网页设计术语计算机与网络,入学测试计算机与网络应用基础知识题库(公开题)教学文稿(10页)-原创力文档...
- matlab 工具函数 —— logdet(A)
- centos7下发邮件给自己的QQ邮箱
- jQuery Validate验证框架(转载)
- springsecurity安全登录框架
- 会声会影2022Win64中文版特别版
- 腾讯云超级播放器实现无直播占位图,有直播播放视频
- Echart使用,看了就会的
- 各种文件后缀名与打开方式大全
- 新手平面设计师如何在网上接单赚钱?
- 【java】BeanUtils.populate()的使用
- 11个销售心理学方法,帮你搞定客户!