找到字符串中所有字母异位词-力扣

embedded/2024/9/25 17:17:40/

首先想到的解法时利用滑动窗口,每次匹配一个长度等于p字符串长度的s字符串的子串,然后进行判定,如果是,则将所在位置添加到数组中。
在判断两个字符串是否是字母异位词时,直接copy了之前的代码,整体代码如下:

class Solution {
public:vector<int> findAnagrams(string s, string p) {vector<int> v;int size_s = s.size();int size_p = p.size();for(int i = 0; i <= size_s - size_p; i++){string str(s, i, size_p);if(isAnagram(str, p)){v.push_back(i);}}return v;}bool isAnagram(string s, string t) {int record[26] = {0};for (int i = 0; i < s.size(); i++) {// 并不需要记住字符a的ASCII,只要求出一个相对数值就可以了record[s[i] - 'a']++;}for (int i = 0; i < t.size(); i++) {record[t[i] - 'a']--;}for (int i = 0; i < 26; i++) {if (record[i] != 0) {// record数组如果有的元素不为零0,说明字符串s和t 一定是谁多了字符或者谁少了字符。return false;}}// record数组所有元素都为零0,说明字符串s和t是字母异位词return true;}
};

http://www.ppmy.cn/embedded/43299.html

相关文章

【OpenHarmony V4.1.1 源码解析 - 000】文章链接汇总

【OpenHarmony V4.1.1 源码解析 - 000】文章链接汇总 Release Note 链接&#xff1a; 《OpenHarmony-v4.1.1-release.md》 《Release-Note》源码下载链接&#xff1a; 《OpenHarmony-v4.1.1-Release.tar.gz》编译环境配置&#xff1a; 《Docker编译环境》

springMVC,springboot整合jasypt

生成加密串 public class Encryptor { public static void main(String[] args) { BasicTextEncryptor textEncryptor new BasicTextEncryptor(); textEncryptor.setPassword("mysalt");//自定义加密盐 String myEncryptedPassword t…

浅谈Docker容器的网络通信原理

文章目录 1、回顾容器概念2、容器网络3、容器与主机之间的网络连通4、交换机的虚拟实现---虚拟网桥&#xff08;Bridge&#xff09;5、Docker 守护进程daemon管理容器网络 1、回顾容器概念 我们知道容器允许我们在同一台宿主机&#xff08;电脑&#xff09;上运行多个服务&…

HTML静态网页成品作业(HTML+CSS)——宠物狗介绍网页(3个页面)

&#x1f389;不定期分享源码&#xff0c;关注不丢失哦 文章目录 一、作品介绍二、作品演示三、代码目录四、网站代码HTML部分代码 五、源码获取 一、作品介绍 &#x1f3f7;️本套采用HTMLCSS&#xff0c;未使用Javacsript代码&#xff0c;共有3个页面。 二、作品演示 三、代…

Golang框架HTTP客户端框架zdpgo_resty发送表单请求

核心代码 这里通过字典传递了一个简单的表单数据。 发送的是POST请求。 resp, err : client.R().SetFormData(map[string]string{"username": "jeeva","password": "mypass",}).Post("http://127.0.0.1:3333/login")fmt.P…

安徽京准、子母钟系统(网络时钟系统)在机场应用方案

安徽京准、子母钟系统&#xff08;网络时钟系统&#xff09;在机场应用方案 安徽京准、子母钟系统&#xff08;网络时钟系统&#xff09;在机场应用方案 摘要&#xff1a;某机场指挥调度、离港系统、航显广播等多个重要信息系统之间的时钟同步&#xff0c;对机场的正常运营和安…

成都青年AI人才崭露头角,知了汇智科技助力孵化营大放异彩

5月18日-19日&#xff0c;为期两天的成都国际商贸城青年&#xff08;大学生&#xff09;AI应用孵化营活动在热烈的氛围中圆满落幕。本次活动由成都国际商贸城、成都成商数字科技有限公司、成都知了汇智科技有限公司及成都电商职教集团联合举办&#xff0c;旨在为青年&#xff0…

Jetpack架构组件_1.基本知识

1.什么是Jetpack&#xff1f; Jetpack 是一个由多个库组成的套件&#xff0c;可帮助开发者遵循最佳做法、减少样板代码并编写可在各种 Android 版本和设备中一致运行的代码&#xff0c;让开发者可将精力集中于真正重要的编码工作。Jetpack 包含一系列 Android 库&#xff0c;它…