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

河北沧州泊头做网站的电话搭建网站的软件

河北沧州泊头做网站的电话,搭建网站的软件,住房和城乡建设部官方网站办事大厅,专做土特产的网站题解一&#xff1a; 滑动窗口&#xff1a;类似于字符串匹配&#xff0c;但匹配异位词需要包含相同的字母及个数&#xff0c;可以分别用两个数组存储字符串s滑动窗口和字符串p的字母及个数&#xff0c;再用Array.equals()进行比对。对于s.length()<p.length()的情况需要特判。…

题解一:

        滑动窗口:类似于字符串匹配,但匹配异位词需要包含相同的字母及个数,可以分别用两个数组存储字符串s滑动窗口和字符串p的字母及个数,再用Array.equals()进行比对。对于s.length()<p.length()的情况需要特判。

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;class Solution {public List<Integer> findAnagrams(String s, String p) {List<Integer> result = new ArrayList<>();int sLen = s.length();int pLen = p.length();if (sLen < pLen) return new ArrayList<>();int[] sArray = new int[26];int[] pArray = new int[26];for (int i = 0; i < pLen; i++) {pArray[p.charAt(i) - 'a']++;}for (int i = 0; i < pLen; i++) {sArray[s.charAt(i) - 'a']++;}if (Arrays.equals(pArray, sArray)) result.add(0);for (int i = 0; i < sLen - pLen; i++) {sArray[s.charAt(i) - 'a']--;sArray[s.charAt(i + pLen) - 'a']++;if (Arrays.equals(pArray, sArray)) result.add(i + 1);}return result;}
}

http://www.hrbkazy.com/news/1570.html

相关文章:

  • 东阳哪里可以做网站阿里指数在哪里看
  • 即墨网站建设360推广
  • 建材家居网站模板宣传推广的十种方式
  • 网站建设html个人网站模板建站
  • 昆明企业网站设计好用的视频播放器app
  • 客户型网站中国十大互联网公司
  • 南冒网站建设制作推广公司网站搭建工具
  • 网站登录系统西安seo引擎搜索优化
  • 外贸网站建设要求seo研究中心
  • 如何给自己网站做反链苏州seo优化
  • 设计师招聘网搜索引擎营销与seo优化
  • 做羞羞的网站网络推广外包联系方式
  • 北京展示型网站建设价格怎么做网址
  • 中英文双版网站怎么做手机网站智能建站
  • 无锡网站营销公司对搜索引擎优化的认识
  • 微信人生里面微网站怎么做互联网营销师怎么考
  • 申请了域名怎么做网站江门seo
  • 揭阳网站制作企业网站seo诊断工具
  • 做包皮医院网站网络优化主要做什么
  • 推广最有效的办法福建seo搜索引擎优化
  • 现在网站开发用什么环境上海比较大的优化公司
  • 怎样建设凡科网站音乐接单推广app平台
  • 有没有教做韩餐的网站seo优化咨询
  • 搞笑幽默网站源码最新淘宝seo具体优化方法
  • 中国洛阳网seo服务是什么
  • 织梦如何做网站地图济宁seo推广
  • 深圳民治网站建设重庆网站优化
  • 如何做网站首页的psd图推广优化厂商联系方式
  • 网站开发询价函全网营销型网站
  • 网站域名在哪里注册互联网营销的五个手段