提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
目录
前言
一、题目-有效的字母异位词
1.题目描述
2.思路与代码
2.1 思路
2.2 代码
总结
提示:这里可以添加本文要记录的大概内容:
1月28日练习内容
提示:以下是本篇文章正文内容,下面案例可供参考
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。
输入: s = "anagram", t = "nagaram"
输出: true
输入: s = "rat", t = "car"
输出: false
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/valid-anagram
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
1.由于题目中说明其“若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。”
2.首先判断输入的两个字符的长度是否相同,如果长度不相同,直接输出false
3.将输入的字符转化为字符数组
4.对字符数组进行排序
5,比较两个排序后的字符数组是否相同,若相同,输出true,否则输出false
代码如下(示例):
class Solution {public boolean isAnagram(String s, String t) {//如果输入字符的长度不一致,直接输出falseif(s.length() != t .length()){return false;}//若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。//将字符转为字符数组char[] char1 = s.toCharArray();char[] cahr2 = t.toCharArray();//对数组中的数据进行排序Arrays.sort(char1);Arrays.sort(cahr2);//若排序后的数组不相等,则表明字符不为异位词if(Arrays.equals(char1,cahr2)){return true;}return false;}
}
提示:这里对文章进行总结:
下一篇:扑克玩法:9点半--数据分析