首页 > 其他分享 >Leetcode438. 找到字符串中所有字母异位词

Leetcode438. 找到字符串中所有字母异位词

时间:2023-07-28 12:33:12浏览次数:40  
标签:hash Leetcode438 ++ 异位 window res 字符串 string

class Solution {
public:
    vector<int> findAnagrams(string s, string p) {
        unordered_map<char,int> window,hash;
        vector<int> res;
        for(auto i:p)   hash[i]++;
        for(int i=0,j=0;i<s.size();i++)
        {
            window[s[i]]++;
            if(i>=p.size())
            {
                window[s[j]]--;
                if(window[s[j]]==0) window.erase(s[j]);
                j++;
            }
            if(window==hash)    res.push_back(j);
        }
        return res;
    }
};

标签:hash,Leetcode438,++,异位,window,res,字符串,string
From: https://www.cnblogs.com/tangxibomb/p/17587288.html

相关文章

  • SQL2008 不用for xml 实现拼接字符串
    因为forxml有些特殊符号 不能作为分割符号,所以采用这种方式。如果是SQL2012的话 有自带的函数了--测试数据IFOBJECT_ID('tempdb..#tmp_Orgdata')ISNOTNULLDROPTABLE#tmp_OrgdataGO--GID分组IDSTRCOL字符串SELECTGID,StrColINTO#tmp_Orgdat......
  • Android-定义和获取字符串资源
    resource->values->strings.xml里定义字符串定义单字符串:<stringname="app_name">abc123</string>定义字符串数组:<string-arrayname="map_style_array"><item>MAPBOX_STREETS</item><item>OUTDO......
  • Template <字符串哈希>
    #include<iostream>#include<string>#include<vector>usingnamespacestd;usingULL=unsignedlonglong;//字符串哈希(注意get(l,r)为闭区间,字符串下标从1开始)structStringHash{vector<ULL>h;//哈希数组vector<ULL>p;//p[i]=P......
  • Java 所有子字符串
    Java所有子字符串在Java中,字符串是一种常见的数据类型,它由一串字符组成。在处理字符串时,我们经常需要获取字符串的所有子字符串。子字符串是指从原始字符串中截取出来的一部分字符串。获取所有子字符串的方法Java提供了多种方式来获取一个字符串的所有子字符串。下面我们将介绍......
  • Java 缩短字符串长度
    Java缩短字符串长度在Java中,经常会遇到需要对字符串进行缩短的情况。无论是为了节省内存空间,还是为了满足特定的长度限制,缩短字符串长度都是一个常见的操作。本文将介绍几种常用的方法来缩短字符串长度,并提供相应的代码示例。1.使用substring方法Java的String类提供了一个subs......
  • SqlServer 带空格的字符串比较
    SqlServer带空格的字符串比较介绍SqlServer字符串比较,会匹配具有尾随空格的字符串字符串比较规则SQLServer数据库引擎遵循有关如何比较包含空格的字符串的ANSI/ISOSQL-92规范(第8.2节“比较谓词”,第3条通用规则)。ANSI标准要求对比较中使用的字符串进行填充,以便在......
  • C#中将字符串分割成字符数组
    在C#中字符串类型String是由一系列的单个字符组合而成,其实可以通过字符串String对象ToCharArray()方法来将字符串中的元素逐一存在数据类型为Char的一维数组中。例如将字符str="ABCDEFG"分割为到一维数组可用下列语句:stringstr="ABCD";char[]strCharArr=str.ToC......
  • go语言语法 字符串查询
    Go语言语法字符串查询Go语言是一种编译型的静态类型语言,具有简洁的语法和强大的并发性能。在Go语言中,字符串是一种常见的数据类型,用于表示文本信息。在实际开发中,经常需要对字符串进行查询和操作。本文将介绍Go语言中的字符串查询操作,并通过代码示例演示其用法。字符串基础在Go......
  • java zip 字符串
    Java压缩和解压缩字符串在Java编程中,我们经常需要对数据进行压缩和解压缩操作。压缩可以减小数据的大小,便于存储和传输;解压缩则可以将压缩后的数据还原回原始状态。本文将介绍如何使用Java对字符串进行压缩和解压缩。1.使用Java的Zip压缩文件库Java提供了java.util.zip包,其中包......
  • java 地址截取域名字符串
    Java地址截取域名字符串在Java开发中,经常需要对URL进行处理,其中一个常见的需求是从完整的URL中提取出域名字符串。本文将介绍如何使用Java来截取域名字符串,并提供相关的代码示例。1.什么是域名?在互联网中,域名是用来标识互联网上的计算机或者网络服务的字符串。域名通常以点号......