力扣刷题——+2

第一题  有效字母异位词

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

方法一：排序

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
 
var isAnagram = function(s, t) {
    // 先判断 字符串的长度是否相同，再接着用[...s]转化为数组后使用sort进行排序，(按Unicode 码点排序)
    // 利用join转化为字符串
    return s.length === t.length && [...s].sort().join('') === [...t].sort().join('')
};

方法二：哈希表

var isAnagram = function(s, t) {
    // 判断字符串长度是否一致
    if (s.length !== t.length) {
        return false;
    }
    // 创建一个长度为26的数组实例，并且每个位置填充0
    const table = new Array(26).fill(0);
    for (let i = 0; i < s.length; ++i) {
        // 将 字母映射到0-25的索引上 并记录出现的次数
        table[s.codePointAt(i) - 'a'.codePointAt(0)]++;
    }
    for (let i = 0; i < t.length; ++i) {
        // 
        table[t.codePointAt(i) - 'a'.codePointAt(0)]--;
        if (table[t.codePointAt(i) - 'a'.codePointAt(0)] < 0) {
            return false;
        }
    }
    return true;
};

作者：力扣官方题解
链接：https://leetcode.cn/problems/valid-anagram/solutions/493231/you-xiao-de-zi-mu-yi-wei-ci-by-leetcode-solution/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

第二题  重复的子字符串

给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。

class Solution:
    def repeatedSubstringPattern(self, s: str) -> bool:
        n = len(s)
        #字串的长度不会超过原字符串的一半
        for i in range(1,n // 2 + 1):
            if n % i ==0:
                if all(s[j] == s[j - i] for j in range(i,n)):
                    return True
        return False

总结 

今天先到这里吧，今天的第一题，我原本很信誓旦旦的把我的解题代码写出来，运行也通过了，但是提交时出现错误，原因是最开始我的解题思路是计算字符串的ascall码，如果相等字符串t是s的异位词，但是我没有考虑到会有相同的情况，例如“ggii”和“eekk”，后面看了官方的两个解题，理解了它解题思路。此次就是第二题，题目虽简洁，但是写不出来，呜呜呜呜呜，但是没关系，可以的！