初级算法15.有效的字母异位词
题目描述:
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 说明: 你可以假设字符串只包含小写字母
分析:此题就是判断两个字符串是否由相同的字符组成(每个字符出现的次数相同,顺序不管)
由于只包含小写字母,则可以用两个int数组存a-z每个字符出现的次数,再比较两个数组是否相同就行了。
1 class Solution { 2 public boolean isAnagram(String s, String t) { 3 if(s.length()!=t.length())return false; 4 int[] t1=new int[26],t2=new int[26]; 5 6 for(int i=0;i<s.length();i++) 7 { 8 t1[s.charAt(i)-'a']++; 9 t2[t.charAt(i)-'a']++; 10 } 11 for(int i=0;i<26;i++) 12 if(t1[i]!=t2[i])return false; 13 return true; 14 } 15 }
转载于:https://www.cnblogs.com/hzhqiang/p/10850730.html
初级算法15.有效的字母异位词相关推荐
- 算法训练Day6:有效的字母异位词, 两个数组的交集,快乐数,两数之和
文章目录 有效的字母异位词 自己题解 其他参考 两个数组的交集 题解(重点在熟悉set的一些操作以及使用场景) 快乐数 两数之和 题解(这道题还是比较难的) 有效的字母异位词 Category Dif ...
- 代码随想录算法训练营第六天|242. 有效的字母异位词,349. 两个数组的交集,202.快乐数,1. 两数之和
242. 有效的字母异位词 力扣题目链接 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 示例 1: 输入: s = "anagram", t = ...
- 算法训练Day6 | LeetCode:242. 有效的字母异位词(数组作哈希表);349. 两个数组的交集(Set作哈希表);202.快乐数 (Set作哈希表);1. 两数之和(Map作哈希表)
目录 LeetCode242. 有效的字母异位词 方法:数组作哈希表 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 Leetcode349. 两个数组的交集 方法一:用Set作HashMa ...
- 算法--------字母异位词分组 (Java 版本)
题目 字母异位词分组 给定一个字符串数组,将字母异位词组合在一起.字母异位词指字母相同,但排列不同的字符串.示例:输入: ["eat", "tea", &quo ...
- Leetcode算法题(C语言)16--有效的字母异位词
题目:有效的字母异位词 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词. 示例 1: 输入: s = "anagram", t = " ...
- day6代码随想录算法训练营| ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和
● 242.有效的字母异位词 用map的话效率应该会很低吧,特别是查询全部value class Solution { public:bool isAnagram(string s, string t ...
- 1.字母异位词分组(LeetCode第49题)
一.题目描述 给定一个字符串数组,将字母异位词组合在一起.字母异位词指字母相同,但排列不同的字符串. 示例: 输入: ["eat", "tea", " ...
- LeetCode 49字母异位词分组50pow(x,n)51八皇后
原创公众号:bigsai 如果不错记得点赞收藏! 关注回复 bigsai 领取Java进阶pdf资源,回复进群加入力扣打卡群. 上周打卡内容:43字符串相乘&44通配符匹配 45跳跃游戏&am ...
- 高频算法面试题(字符串) 242. 有效的字母异位词
leetcode 242. 有效的字母异位词 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词. 示例 1: 输入: s = "anagram", ...
- C#LeetCode刷题之#242-有效的字母异位词(Valid Anagram)
问题 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4040 访问. 给定两个字符串 s 和 t ,编写一个函数来判断 ...
最新文章
- spring 单例 获取多例的位_Spring 获取单例流程(一)
- 《计算机导论》微软ibm,3《计算机导论》第1章_认识计算机.pdf
- mysql 查询空字符串 设置默认值_MySQL默认值选型是空,还是 NULL-爱可生
- 企业实战_18_MyCat_ZK集群安装部署
- 这是一本零基础学习 Python 的好书
- ubuntu文件夹建立软链接方法
- html5鼠标载入弹出信息框,js实现自定义弹出对话框(弹窗)可拖拽
- OpenMAX IL介绍与其体系
- HFSS - 半波偶极子天线的设计与仿真
- 大表哥有个项目,100W预算,让我顺手做了算了......
- Python采集《惊奇先生》, 下载你想看的高质量漫画
- wifi文件传输linux,wifi挂载Linux文件系统
- [CF106C]Buns -多重背包
- 奥鹏福师计算机应用基础在线作业答案,福师11秋《计算机应用基础》在线作业一、二...
- 计算机网络vlan的作用,计算机网络 篇一:一根网线解决IPTV和路由器联网--基于VLAN的IPTV和宽带单线复用解决方案...
- 数学的三大核心领域——几何学范畴
- 关系型数据库保证数据完整性和一致性的方法
- 英语句子成分和词类的关系
- 11款最受欢迎的亚马逊卖家工具
- 【计算机毕设】后台登录功能实现
热门文章
- ElasticSearch全文搜索引擎之Restful API和索引操作篇
- delphi2006语言新特性:Record类型高级用法
- linux下c程序调用reboot函数实现直接重启【转】
- hibernate jpa 注解 @Temporal(TemporalType.DATE) 日期注解
- 奇虎360-数据可视化
- linux可执行文件bad interpreter解决方法
- dede WAP 版 限制标题title的字数的方法
- Discuz!NT 系统架构分析(以前的)
- 华为oj c语言 dna序列,(华为OJ)C 语言—计算字符串的距离(动态规划算法)
- [JNI] 开发基础(5)内存分配