如何实现有效的字母异位词
发表于:2025-11-15 作者:千家信息网编辑
千家信息网最后更新 2025年11月15日,这篇文章主要讲解了"如何实现有效的字母异位词",文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习"如何实现有效的字母异位词"吧!给定两个字符串 s 和 t ,
千家信息网最后更新 2025年11月15日如何实现有效的字母异位词给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 解题
方法一:哈希映射 只有小写字母就可以建一个长度为26的数组,遍历s和t,一边把s加进去,一边把t减掉,如果s和t是字母异位词的话,最后这个数组哪一位都为0。 方法二:排序
进行比较是否相同。不过再这个之前,可以先判断两个字符串长度是否相同,如果不同,可以直接返回false。
这篇文章主要讲解了"如何实现有效的字母异位词",文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习"如何实现有效的字母异位词"吧!
示例
示例 1:
输入: s = "anagram", t = "nagaram"
输出: true
示例 2:
输入: s = "rat", t = "car"
输出: false
说明:
你可以假设字符串只包含小写字母。
解题
class Solution {
public boolean isAnagram(String s, String t) {
if(s.length()!=t.length()){
return false;
}
int[] zi=new int[26];
for(int i=0;i zi[s.charAt(i)-'a']++;
zi[t.charAt(i)-'a']--;
}
for(int i=0;i<26;i++){
if(zi[i]!=0){
return false;
}
}
return true;
}
}
class Solution {
public boolean isAnagram(String s, String t) {
if(s.length()!=t.length()){
return false;
}
char[] sc=s.toCharArray();
char[] tc=t.toCharArray();
Arrays.sort(sc);
Arrays.sort(tc);
return Arrays.equals(sc,tc);
}
}
感谢各位的阅读,以上就是"如何实现有效的字母异位词"的内容了,经过本文的学习后,相信大家对如何实现有效的字母异位词这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是,小编将为大家推送更多相关知识点的文章,欢迎关注!
字母
有效
字符
字符串
示例
学习
相同
两个
内容
小写
数组
方法
长度
输入
输出
不同
函数
只有
就是
思路
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
戴尔服务器134
广州华为鲲鹏服务器价格是多少
领英用什么软件开发
网络安全通报服务
冬奥会各区网络安全
数据库的层次
金蝶加密服务器图标不在了
天龙服务器承包商
网络安全整治会议
大学生软件开发协会
成都大学信息网络安全中心
ms服务器怎么搭建
国企网络安全宣教
一起来学习计算机网络安全知识吧
表与数据库建立对象
sw2020无法连接数据库
云服务器可以做公司网站吗
服务器列表
如何创建服务器集群
csharp数据库怎么用
ad域网络安全
微软正版服务器系统
在线视频直播软件开发合同
苏州通用软件开发价格大全
软件开发的三大原则
网络安全黑板报的句子
云服务平台网络安全
dhcp服务器连不上网怎么办
数据库管理系统的事务管理
城阳区系统软件开发联系方式