当前位置: 首页 > news >正文

新闻类网站开发网络广告策划与制作

新闻类网站开发,网络广告策划与制作,wordpress 网站地址,注册完域名后如何做网站题目链接:LCR 015. 找到字符串中所有字母异位词 - 力扣(LeetCode) 题目: 输入字符串 s1 和 s2,如何找出字符串 s2 的所有变位词在字符串 s1 中的起始下标?假设两个字符串中只包含英文小写字母。例如&…

题目链接:LCR 015. 找到字符串中所有字母异位词 - 力扣(LeetCode)

题目

输入字符串 s1 和 s2,如何找出字符串 s2 的所有变位词在字符串 s1 中的起始下标?假设两个字符串中只包含英文小写字母。例如,字符串 s1 为 "cbadabacg",字符串 s2 为 "abc",字符串 s2 的两个变位词 "cba" 和 "bac" 是字符串 s1 中的子字符串,输出它们在字符串 s1 中的起始下标 0 和 5。

分析

这个题目是面试题 14 "字符串中的变位词" 的变种。

《剑指 Offer》专项突破版 - 面试题 14 : 字符串中的变位词(C++ 实现)-CSDN博客

代码实现

class Solution {
public:bool areAllZero(const vector<int> counts){for (int count : counts){if (count != 0)return false;}return true;}
​vector<int> findAnagrams(string s, string p) {vector<int> indices;int m = s.size(), n = p.size();if (m < n)return indices;
​vector<int> counts(26, 0);for (int i = 0; i < n; ++i){++counts[p[i] - 'a'];--counts[s[i] - 'a'];}
​if (areAllZero(counts))indices.push_back(0);
​for (int i = n; i < m; ++i){++counts[s[i - n] - 'a'];--counts[s[i] - 'a'];if (areAllZero(counts))indices.push_back(i - n + 1);}return indices;}
};
http://www.dinnco.com/news/35979.html

相关文章:

  • 请描述网站开发的一般流程苏州百度推广分公司电话
  • 网站维护好的方法免费百度下载
  • 英文seo网站建设seo搜索引擎优化报价
  • 延吉制作网站下载百度网盘app最新版
  • 吐鲁番做网站荆门网站seo
  • 好视通视频会议app下载安装一个企业seo网站的优化流程
  • 校园网站制作方法seo兼职招聘
  • 长葛哪里有做网站的湖南长沙疫情最新情况
  • 阿里云怎么建网站扬州网站推广公司
  • 专业做网站机构seo广告优化多少钱
  • 在线做投资网站近期时事新闻
  • 网站平台建设实训体会百度指数批量查询工具
  • 那些网站是php做的惠州搜索引擎优化
  • 国外虚拟主机 两个网站河北seo人员
  • 博客网站排名大全百度网站ip地址
  • 网站建站东莞百度网盘客服电话24小时
  • 怎样优化网站排名靠前快速排名网站
  • 免费客户销售管理软件青岛seo青岛黑八网络最强
  • 微信存储wordpress武汉seo创造者
  • 网络互联网推广福建seo网站
  • 电子科技产品东莞网站建设六种常见的网站类型
  • 自己做网站php好做吗百度推广平台
  • 门户网站建设厂商名录线下推广团队
  • 申请注册网站域名.商城网络营销的主要传播渠道
  • 东莞+网站+建设+汽车app开发定制
  • 无锡网站建设套餐上海推广服务
  • 响应式网站算几个页面宣传广告怎么做吸引人
  • 百度海外视频网站建设网站推广的四个阶段
  • 购物网站前台功能模块aso排名服务公司
  • 哪个网站找到做箱包厂外发的软文写作方法