美文网首页
LeetCode242. 有效的字母异位词

LeetCode242. 有效的字母异位词

作者: 鬼鬼812 | 来源:发表于2019-04-12 15:41 被阅读0次

原题链接

思路:定义一个长度为26的数组,遍历第一个串,每有一个字符,就在对应的位置上+1

然后开始遍历第二个串,每次都在对应的位置上-1

之后开始遍历整个数组,如果有位置是非0,那么就return false,否则return true

注:这道题不能简单的使用unordered_map,因为要确定相同的字符的个数都是相同的

题目 代码

相关文章

  • leetcode242.有效的字母异位词

    题目链接 思路一:sort 对于本题,最简单暴力的方法就是将两个字符串排序之后依次进行比对,代码如下: 排序的时间...

  • LeetCode242. 有效的字母异位词

    原题链接 思路:定义一个长度为26的数组,遍历第一个串,每有一个字符,就在对应的位置上+1 然后开始遍历第二个串,...

  • leecode刷题(14)-- 有效的字母异位词

    leecode刷题(14)-- 有效的字母异位词 有效的字母异位词 描述: 给定两个字符串 s 和 t ,编写一个...

  • 有效的字母异位词

    给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。 示例 1: 示例 2: 说明...

  • 有效的字母异位词

    给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = "ana...

  • 有效的字母异位词

    给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。 示例 1: 输入: s = ...

  • 有效的字母异位词

    有效的字母异位词 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。 示例 1:...

  • 有效的字母异位词

    给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 示例 2: 说明:你...

  • 有效的字母异位词

    题目描述 难度级别:简单 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 示例 ...

  • 算法时间 III

    1. 有效的字母异位词[https://leetcode.cn/problems/valid-anagram/] ...

网友评论

      本文标题:LeetCode242. 有效的字母异位词

      本文链接:https://www.haomeiwen.com/subject/qybcwqtx.html