Leetcode算法题每日一练

发布时间:2021-07-31 16:57:41

第一次尝试用Javascript做Leetcode上的算法题,做了三个小时,终于完成了我的处女作。
简直写的要吐血了,此处有无数……….
原文题目如下:
Input: dict = [“cat”, “bat”, “rat”]
sentence = “the cattle was rattled by the battery”
Output: “the cat was rat by the bat”
解题思路如下:
dict模糊匹配sentence里的内容,按照sentence的顺序,将dict数组重排。
找出sentence里面所有单词,如果dict里不包含这个单词就把这个单词存放在一容器arr中,如果dict包含这个单词,将sentence相同位置的词替换为dict中的那个词,这就保证了输出结果符合题中要求。


代码如下:


var replaceWords = function(dict, sentence) {
var result=[];
var newarr={};
for(var i=0;i var j=sentence.indexOf(dict[i].toString());
if(j>-1){
newarr[j]=dict[i].toString();
}
}
for(var key in newarr){
result.push(newarr[key])
}
dict=result; //将dict的数组重新排列
var newStr=sentence.split(" ");
var arr = [];
var s=0;
for(var i=0;i if(newStr[i].indexOf(dict[s])>-1){
arr.push(dict[s]); //将需要替换的字符串存在在arr中
s++;
}
else{
arr.push(newStr[i]);//保留原来不变的字符串,存放在arr中
}
//return arr;
}
return arr.join(" "); //将最终结果数组转化为字符串并用空格分开
}
var dict=["cat", "bat", "rat"];
var sentence="the cattle was rattled by the battery";
console.log(replaceWords(dict,sentence));

相关文档

  • 有关感人的爱情散文精选
  • 选择的重要性作文精选4篇
  • 东莞公司商标
  • 以被摧婚了又如何为题目的随笔
  • 三现原则是指什么
  • 学校2008-2009学年教学评估汇报
  • 适合开车缓解无聊情绪听的音乐
  • 关于赞美班长的句子
  • 和平精英直升机必刷位置在哪10个直升机必刷点
  • 德国留学心理学专业申请条件是什么
  • 高一生物遗传与进化知识点
  • 元旦情侣游最值得一去的景点
  • 2021一些学员 被问到 k8s面试常问题目带答案
  • 心脏人能吃哪些东西是什么回事
  • 我的理想黑板报图片资料
  • 蟑螂咬人有毒吗?蟑螂怎么消灭?
  • SSM框架实现分页插件(利用分页插件实现的)
  • 2020年高中生自我介绍精选3篇
  • 关于护士节主题好看手抄报图片素材最新
  • 求林清玄最好的几篇散文
  • 阴阳师百闻牌弈界方闻冬季赛活动攻略
  • 暑期社会实践安全责任书
  • 小米路由器怎么限速方法是什么
  • 幼儿园小班评语3篇
  • often后加动词原形吗
  • HTML如何设置音频播放器控件的大小
  • 励志学习签名大全
  • 碧柔水润卸妆?喱多少钱
  • 现代简约厨房装修效果图2018款
  • 等待花开感悟日志作文
  • 猜你喜欢

  • 冰箱突然不工作了是什么原因
  • 闲暇时光的唯美短句50句
  • 广东省佛山市三水区七年级数学下册 4.3 探索三角形全等的条件教案 北师大版
  • 初一作文:我生命中的一位良师作文600字_1
  • PECL,LVDS,CML接口电平的讨论
  • 沈阳虹昌泰商贸有限公司企业信用报告-天眼查
  • 新版2020年(春)幼儿园中班(上册)期末模拟考试试卷(含答案)
  • 突出学生主体地位 优化英语课堂模式
  • 个性教师座右铭
  • 美女必学三款燕麦养颜食谱
  • 最新临床科研项目使用医疗技术的相关管理制度
  • 永久收藏的PPT模板war_central.pot
  • 2017年陕西二级建造师报名时间
  • 2021年厦门大学管理科学系808管理学与管理经济学考研核心题库之西方经济学(微观部分)名词解释精编
  • 65911印刷电路板制板要求
  • 最新高端经典微粒体行政部经理2018年上半年工作总结PPT模板
  • 韭菜籽的功效及吃法
  • 中钢管理模式学习心得体会
  • 16.雷雨【第1课时】-人教(部编版) (共27张PPT)
  • 【CAD图纸】装修装饰*面设计图-网球场(精美图例)
  • 证券投资学导论ppt课件
  • 亲情伴我成长的优秀作文
  • 安徽万域网络科技有限公司企业信用报告-天眼查
  • 计算机应用基础第1章Windowsxp-28页精品文档
  • 对高校国防生思想政治教育现状的几点思考
  • 关于感动的作文300字 小草的感动
  • 高中数学教学的有效性探究
  • 吹泡泡 三年级玩耍作文500字
  • 深圳大学大学生科技创业概论论文作业
  • SSH框架整合常见错误及解决方案
  • 手机拉人怎么拉回来怎么办
  • 战队名字大全要霸气 战队名字大全要霸气的
  • 长沙市湘绣厂企业信用报告-天眼查
  • 最新人教版数学二年级下册《用7、8、9的乘法口诀求商》ppt课件3(精品干货)
  • 磷酸铁锂正极锂离子电池的高温循环性能
  • inovation on warehouse management
  • 河北省果蔬生鲜仓储行业企业名录2018版299家
  • 基于弛豫贡献度的变压器油纸绝缘系统老化状态评估
  • 电脑一体机无法开机怎么办
  • 2019-2020学年七年级数学下册 1.6 完全*方公式评测练*北师大版.doc
  • 浙江省湖州市菱湖一中九年级语文上册《第四单元》学案 人教新课标版
  • 金华学校法制安全教育活动总结
  • 电脑版