JavaScript 刪除重複字元

admin發表於2018-03-07
本章節分享一段程式碼例項,它實現了刪除字串中重複字元的功能。

程式碼例項如下:

[JavaScript] 純文字檢視 複製程式碼執行程式碼
function longestNoRepeatStr (str) {
  if (!str) {
    return;
  } else if (str.length == 1) {
    return str;
  }
  var json = {};
  for (var index = 0; index < str.length; index++) {
    if (!json[str[index]]) {
      json[str[index]] = -1;
    }
  }
  var len = 0;
  var prev = -1;
  var longStr = '';
 
  for (var index = 0; index < str.length; index++) {
    prev = Math.max(prev, json[str[index]]);
    if (len < index - prev) {
      len = index - prev;
      longStr = str.substr(index - len + 1, len);
    }
    json[str[index]] = index;
  }
  return longStr;
}
console.log(longestNoRepeatStr("antzone"));

相關文章