...
今天上午刷到一道题,大体是写一个方法判断一个单词中是否有重复的字母 或者说一个字符串中是否有重复的字符 。我的思路是一个字符一个字符地遍历,如果发现有重复的停止: 这种简单的场景下谈性能没什么意义,两次循环速度并不慢 str.indexOf 也认为是一次循环,但由于是native的行为,速度很快 。 后来我看到了别的用正则的实现,虽然很简单,但一开始我确实没住这方面想: 或者: 这两个其实没什么区 ...
2016-03-17 12:29 0 3483 推荐指数:
...
题目: 给定一个二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 思路: 深度优先和回溯法结合 程序1: class ...
function hasLetter(str) { for (var i in str) { var asc = st ...
方法一 方法二 方法三 ...
老的方法可以通过循环解决,网上很多,这里说一个利用es6新增数据类型Set实现的方式 具体Set的用法可以参考阮一峰大神的es6文档。传送门 Set ...
//判断字符串是否有重复 function IsRepeat(lessonName){ var repeatName=""; var hash = {}; var arrStr=lessonName.split(','); for(var i=0;i<arrStr.length;i++ ...
方法一: 方法二: 方法三: 转自:http://superivan.iteye.com/ ...