leetcode438.找到字符串中所有字母异位词、leetcode3.无重复字符的最长子串、leetcode76.最小覆盖子串、leetcode.567字符串的排列/华为OD机试最左侧冗余覆盖子串

leetcode438、找到字符串中所有字母异位词

给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。

示例 1:
输入: s = “cbaebabacd”, p = “abc”
输出: [0,6]
解释:
起始索引等于 0 的子串是 “cba”, 它是 “abc” 的异位词。
起始索引等于 6 的子串是 “bac”, 它是 “abc” 的异位词。

示例 2:
输入: s = “abab”, p = “ab”
输出: [0,1,2]
解释:
起始索引等于 0 的子串是 “ab”, 它是 “ab” 的异位词。
起始索引等于 1 的子串是 “ba”, 它是 “ab” 的异位词。
起始索引等于 2 的子串是 “ab”, 它是 “ab” 的异位词。

提示:
1 <= s.length, p.length <= 3 * 104
s 和 p 仅包含小写字母

 #define MAX_LEN 30000
int* findAnagrams(char* s, char* p, int* returnSize) {
   
    int slen=strlen(s);
    int plen=strlen(p);
  
    if(slen<plen){
   
        *returnSize=0;
        return NULL;
    }
    int pcount[26]={
   0};
    int scount[26]={
   0};
      int* res=(int*)malloc(sizeof(int)*MAX_LEN);
     *returnSize=0;
    for(int i=0;i<plen;i++)
        pcount[p[i]-'a']++;
    for(int i=0;i<slen;i++){
   
          scount[s[i]-'a']++;
          if(i>=plen){
   
            scount[s[i-plen]-'a']--;
          }
        if(memcmp(pcount,scount,sizeof(pcount))==0){
   
            res[(*returnSize)++]=i-plen+1;
        }
    }
     return res; 
    
}

leetcode3.无重复字符的最长子串

题目描述

给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。

示例 1:
输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

示例 2:
输入: s = “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。

示例 3:
输入: s = “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是子串的长度，“pwke” 是一个子序列，不是子串。

提示：
0 <= s.length <= 5 * 104
s 由英文字母、数字、符号和空格组成

输出子串长度

int lengthOfLongestSubstring(char* s) {
   
   int left=0;
   int maxlen=0;
   int len=strlen(s);
    int count[128]={
   0};
    for( int right=0;right<len;right++){
   
        while(count[s[right]]>0){
   
            count[s[left]]--;
            left++;
        }
        
        count[s[right]