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

荆州学校网站建设腾讯nba新闻

荆州学校网站建设,腾讯nba新闻,绍兴网站建设哪家好,网站建设费属于文化事业建设费统计只差一个字符的子串数目【LC1638】 给你两个字符串 s 和 t ,请你找出 s 中的非空子串的数目,这些子串满足替换 一个不同字符 以后,是 t 串的子串。换言之,请你找到 s 和 t 串中 恰好 只有一个字符不同的子字符串对的数目。 比…

统计只差一个字符的子串数目【LC1638】

给你两个字符串 st ,请你找出 s 中的非空子串的数目,这些子串满足替换 一个不同字符 以后,是 t 串的子串。换言之,请你找到 st 串中 恰好 只有一个字符不同的子字符串对的数目。

比方说, "computer" and "computation" 只有一个字符不同: 'e'/'a' ,所以这一对子字符串会给答案加 1 。

请你返回满足上述条件的不同子字符串对数目。

一个 子字符串 是一个字符串中连续的字符。

  • 思路:枚举

    字符串长度最大为100,因此可以枚举s和t每对长度相同的子字符串,记录字符串中不同字符的数目,如果为1,那么答案加1

  • 实现

    在枚举时,可以枚举子字符串的起点,然后枚举长度,每增加一位判断是否相同,如果不同的数目大于1时,那么以该首字符为首的子字符串不可能满足条件,直接break

    class Solution {public int countSubstrings(String s, String t) {int m = s.length(), n = t.length();int res = 0;for (int i = 0; i < m; i++){for (int j = 0; j < n; j++){int diff = 0;for (int len = 0; i + len < m && j + len < n; len++){if (s.charAt(i + len) != t.charAt(j + len)){diff++;}if (diff == 1){res++;}else if (diff > 1){break;}}}   }return res;}
    }
    
    • 复杂度
      • 时间复杂度:O(m∗n∗len)O(m*n*len)O(mnlen)
      • 空间复杂度:O(1)O(1)O(1)
http://www.zhongyajixie.com/news/15242.html

相关文章:

  • 做网站买别人的服务器seo外链优化策略
  • 潍坊昌大建设集团有限公司网站沈阳网站推广优化
  • 网络营销方法的典型案例win10优化大师好用吗
  • 容易导致网站作弊的几个嫌疑宁德市旅游景点大全
  • 广州奕联网站开发怎么找平台推广自己的产品
  • 电商网站如何存储图片长沙竞价优化
  • wordpress多站点 seo购物网站
  • 做微网站必须要有公众号吗西地那非片吃了能延时多久
  • 流感吃什么药最好专注于seo顾问
  • 南海网站建设软文标题例子
  • 陕煤化建设集团网站百度热搜关键词排行榜
  • 贵港市城乡建设委员会网站百度seo优化教程免费
  • 手机网站建设制作教程视频免费新闻源发布平台
  • 网站建设平台多少钱淘宝seo搜索优化工具
  • 如何创办一个赚钱的网站个人发布信息的免费平台
  • 苏州web网站建设windows优化大师有用吗
  • 源码怎么做网站保定百度推广优化排名
  • 微网站怎么样做线下活动吸粉万网创始人
  • 网站建设案例资料东莞seo排名收费
  • 网站建设商家公司外贸推广建站
  • 免费的发帖收录网站手机推广软文
  • 仿克米设计网站产品经理培训哪个机构好
  • 建设网站的题目抖音关键词搜索排名收费
  • 怎么做情侣网站品牌网络推广
  • qq互联 网站建设不完善微信管理系统软件
  • 网站建设 cnseo招聘信息
  • 网站制作的步骤不包括河源市企业网站seo价格
  • Oss怎么做静态网站如何做宣传推广效果最好
  • 网站集约化建设讲话稿百度首页排名优化价格
  • 徐州手机网站制作公司网络营销案例ppt