【力扣-数据结构】【第 6 天】242. 有效的字母异位词

标题242. 有效的字母异位词
难度简单
天数第6天,第3/3题
数据结构字符串

给定两个字符串 st ,编写一个函数来判断 t 是否是 s 的字母异位词。

注意:若 st 中每个字符出现的次数都相同,则称 st 互为字母异位词。

示例 1:

输入: s = “anagram”, t = “nagaram”
输出: true

示例 2:

输入: s = “rat”, t = “car”
输出: false

提示:

  • 1 <= s.length, t.length <= 5 * 104
  • st 仅包含小写字母

进阶: 如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?

以上内容来源:力扣(LeetCode)
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

思路:

  1. 有效的字母异位词 长度应该相等
	int m = s.length();
	int n = t.length();
	//长度一样才是字母异位词
	if(m != n){
		return false;
	}
  1. 创建一个数组,计算26个字符数量
	int[] dp = new int[26];
  1. 字符s计数++,字符t计数--
	for(int i = 0 ; i < m ; i++){
		int itemS = s.charAt(i) - 'a';
		int itemT = t.charAt(i) - 'a';
		//s添加
		dp[itemS]++;
		//t删除
		dp[itemT]--;
	}
  1. 最后26个字符都是0则代表st互为异位词
	for(int i = 0 ; i < 26;i++){
		//如果s,t互为异位词,则所有位置都是0
		if(dp[i] != 0){
			return false;
		}
	}

完整代码

class Solution {
    //数据结构  第 6 天 3/3 字符串
    public boolean isAnagram(String s, String t) {
        int m = s.length();
        int n = t.length();
        //长度一样才是字母异位词
        if(m != n){
            return false;
        }
        int[] dp = new int[26];
        for(int i = 0 ; i < m ; i++){
            int itemS = s.charAt(i) - 'a';
            int itemT = t.charAt(i) - 'a';
            //s添加
            dp[itemS]++;
            //t删除
            dp[itemT]--;
        }
        for(int i = 0 ; i < 26;i++){
            //如果s,t互为异位词,则所有位置都是0
            if(dp[i] != 0){
                return false;
            }
        }
        return true;
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
力扣LeetCode)中,数据结构的调用细则如下: 1. 导入库:首先,你需要导入相应的库来使用数据结构。例如,在使用数组时,你可以导入`<vector>`头文件,而在使用链表时,可以导入`<list>`头文件。 2. 创建数据结构对象:接下来,你需要创建数据结构的对象。具体的创建方式取决于不同的数据结构。例如,在创建一个数组对象时,你可以使用`vector<int> arr`来声明一个整型数组对象。 3. 插入元素:一旦创建了数据结构对象,你可以使用相应的方法向其中插入元素。不同的数据结构有不同的插入方法。例如,在向数组中插入元素时,你可以使用`arr.push_back(element)`将元素添加到数组的末尾。 4. 访问元素:要访问数据结构中的元素,你可以使用相应的索引或迭代器。例如,对于数组,你可以使用`arr[index]`来访问特定位置的元素。 5. 修改元素:如果需要修改数据结构中的元素,你可以直接对元素进行赋值操作。例如,对于数组,你可以使用`arr[index] = newValue`来修改特定位置的元素。 6. 删除元素:如果需要删除数据结构中的元素,你可以使用相应的方法进行删除。例如,在删除数组中的元素时,你可以使用`arr.erase(iterator)`将迭代器指向的元素从数组中删除。 需要注意的是,不同的数据结构具有不同的特性和操作方法。在使用数据结构时,你需要了解其特点,并根据具体情况选择合适的方法进行操作。此外,力扣上还提供了许多常见数据结构的问题和练习题,供你练习和深入理解数据结构的应用。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Crazy丶code

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值