Advertisement

438. 找出所有字母异位词(C++题解版含VS可运行源码)

阅读量:

438. 找到字符串中所有字母异位词(C++题解版含VS可运行源码)

  • 1.力扣C++源码

    • 方法一
    • 方法二
  • 2.题解

    • 方法一:滑动窗口+所有索引指针
    • 方法二:
  • 3.VS可运行源码

1.力扣C++源码

方法一

复制代码
    class Solution {
    public:
    vector<int> findAnagrams(string s, string p) {
        vector<int> ans;
    
    		// 定义一个 needs 数组来看 arrP 中包含元素的个数
    		int needs[26] = {};
    		// 定义一个 window 数组来看滑动窗口中是否有 arrP 中的元素,并记录出现的个数
    		int window[26] = {};
    
    		// 先将 p 中的元素保存到 needs 数组中
    		for (int i = 0; i < p.size(); i++) {
    			needs[p[i] - 'a'] += 1;
    		}
    
    		// 定义滑动窗口的两端
    		int left = 0;
    		int right 

全部评论 (0)

还没有任何评论哟~