...
今天上午刷到一道題,大體是寫一個方法判斷一個單詞中是否有重復的字母 或者說一個字符串中是否有重復的字符 。我的思路是一個字符一個字符地遍歷,如果發現有重復的停止: 這種簡單的場景下談性能沒什么意義,兩次循環速度並不慢 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/ ...