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

中文wordpress网站模板下载失败百度投诉中心热线

中文wordpress网站模板下载失败,百度投诉中心热线,一站式做网站报价,网站改版 百度收录目录 引言单词拆分我的解题 🙋‍♂️ 作者:海码007📜 专栏:算法专栏💥 标题:【Hot 100】139. 单词拆分❣️ 寄语:书到用时方恨少,事非经过不知难! 引言 继续dp算法刷题。…

目录

  • 引言
  • 单词拆分
    • 我的解题

请添加图片描述

  • 🙋‍♂️ 作者:海码007
  • 📜 专栏:算法专栏
  • 💥 标题:【Hot 100】139. 单词拆分
  • ❣️ 寄语:书到用时方恨少,事非经过不知难!

引言

继续dp算法刷题。

单词拆分

  • 🎈 题目链接:
  • 🎈 做题状态:

我的解题

解题思路:因为当前字符串能否拆分可以由前面子串能够拆分的状态推导过来,所以采用dp的方法来求解。
dp[i] 表示前 i 个元素组成的子串能否拆分
dp[0] 表示空字符串,等于 true ,能被拆分
dp[i] 的计算需要遍历字典中每个字符串进行匹配。匹配的时候也需要将 s 的子串进行拆分,因为字典中的字符串可以只匹配后半段,前半段的状态沿用 dp[i-len] 即可。只有当 s.substr(i - len, len) 和 wordDict[j] 相等并且 dp[i - len] 也为 true 时,当前的子串才能进行拆分。

class Solution {
public:bool wordBreak(string s, vector<string>& wordDict) {// dp数组初始化,dp[i]表示s的前i个字符能否被拆分vector<bool> dp(s.size() + 1, false);  // 注意这里应该是bool类型dp[0] = true;   // 空字符串可以被拆分// 遍历字符串的每个位置for (int i = 1; i <= s.size(); ++i)  // 修改为<=,因为dp.size()=s.size()+1{// 遍历字典中的每个单词for (const string& word : wordDict)  // 使用引用避免拷贝{int len = word.size();// 如果当前子串长度小于单词长度,跳过if (i < len) continue;// 检查:// 1. 当前子串的后len个字符是否匹配字典单词// 2. 前面的子串(i-len长度)是否可被拆分if (s.substr(i - len, len) == word && dp[i - len]){dp[i] = true;break;  // 找到一个匹配即可跳出循环}}}return dp[s.size()];  // 返回整个字符串的拆分结果}
};
http://www.dtcms.com/wzjs/177505.html

相关文章:

  • 网站 div杭州seo软件
  • 家乡ppt模板免费下载网站软文推广模板
  • 如何在电脑上建设网站关键词林俊杰在线听免费
  • 丽水连都区建设局网站个人网站设计图片
  • linux系统如何做网站河南seo快速排名
  • 电商平台市场调研报告江阴网站优化公司
  • 遂宁网站设计b2b平台都有哪些网站
  • 南昌网站建设在哪里四川seo多少钱
  • 龙华营销型网站建设seo搜索引擎优化技术教程
  • 如何做网站的维护和推广社区营销推广活动方案
  • 作业提交免费网站免费域名空间申请网址
  • wordpress home index企业seo推广的绝密诀窍曝光
  • 网站建设公司前景北京网
  • 网站建设费用上海网络推广公司网站
  • 网站建设水上乐园济南seo整站优化招商电话
  • 怎么用vs做动态网站百度拉新推广平台
  • 旅游集团网站建设搜索关键词排名查询
  • 如何选择网站项目网站推广的营销策划方案
  • 做网站 傻瓜软件seo网站关键词快速排名
  • 安庆市建设银行网站深圳博惠seo
  • 英德住房和城乡建设部网站黑科技引流软件是真的吗
  • 怎么增加网站反链引擎优化seo
  • 怎么建设一个优秀的网站网站建设对企业品牌价值提升的影响
  • 建设银行新加坡分行网站优化大师班级优化大师
  • 大良营销网站建设流程班级优化大师免费下载电脑版
  • 做机械比较好的外贸网站幽默软文广告经典案例
  • 站长工具乱码短视频seo系统
  • 微信服务号可以做万网站么成都营销型网站制作
  • 自建的电子网站如何做推广怎样做网站的优化、排名
  • 做网站如何语音对话属于网络营销特点的是