[数据结构与算法]20220227：力扣第282场周赛（上）

题目

1. 6008. 统计包含给定前缀的字符串
         
2. 6009. 使两字符串互为字母异位词的最少步骤数
         

思路与算法

第二题直接并集减去交集，简单的集合运算，当然也可以换CPP使用map来处理，但后续可能会使用到Python,那么接下来一周全部使用python来解题。

代码实现

1. 6008. 统计包含给定前缀的字符串

class Solution {
public:
    int prefixCount(vector<string>& words, string pref) {
        int res = 0;
        for (int i = 0; i < words.size(); ++i) {
            if (words[i].size() >= pref.size() && words[i].substr(0,pref.size()) == pref) {
                ++res;
            }
        }
        return res;
    }
};

2. 6009. 使两字符串互为字母异位词的最少步骤数

class Solution:
    def minSteps(self, s: str, t: str) -> int:
        mp1 = Counter(s)
        mp2 = Counter(t)
        mp3 = (mp1 | mp2) - (mp1 & mp2)  
        return sum(mp3.values())

写在最后

1. 保持专注，天天开心！