4

用 设置了一个数组a[letter][occurences]，但在遍历这个数组时遇到了困难，以检查occurences > 1和删除那些。

function charFreq(s) {
    var i, j;
    var a = new Array();

    for (j = 0; j < s.length; j++) {
        for (i = 0; i < a.length; i++) {
            if (a[i][0] == s[j]) {
                a[i][1]++;
                break;
            }
        }
        if (i == a.length) {
            a[i] = [s[j], 1];
        }
    }
    return a[i][0];
}
document.write(charFreq("insert string here"));

到目前为止，这是我想出的烂摊子：

function check(str) {
    var c;
    for (c=0; c < a.length; c++) {
        if(a[c][1] == 1) {
            return true;
            break;
        } else {
            return false;
        }
    }
}
4

7 回答 7

3

使用 ES6 集：

// :: unique = Array<any>|string => Array<any>
const unique = xs => [...new Set(xs)]

const dedupe = str => unique(str).join('')

console.log(
  unique('foo'), // => ['f', 'o']
  dedupe('foo'), // => 'fo'
)

于 2016-01-11T20:57:54.120 回答
1

不要那样做。

function noDups( s ) {
  var chars = {}, rv = '';

  for (var i = 0; i < s.length; ++i) {
    if (!(s[i] in chars)) {
      chars[s[i]] = 1;
      rv += s[i];
    }
  }

  return rv;
}

alert(noDups("Shoe fly pie, and apple pan dowdy")); // Shoe flypi,andw

随着字符串的长度变长，您的代码会变慢，其速度大致等于字符串长度的平方。

于 2013-06-24T22:12:03.287 回答
0

要从字符串中删除重复字符，您可以使用使用户 @Cerbrus 的下一个函数

function find_unique_characters( string ){
    var unique='';
    for(var i=0; i<string.length; i++){
        if(string.lastIndexOf(string[i]) == string.indexOf(string[i])){
            unique += string[i];
        }
    }
    return unique;
}
console.log(find_unique_characters('baraban'));

如果您只想返回在字符串中出现一次的字符，请检查它们的最后一次出现是否与第一次出现在同一位置。

您的代码至少返回一次字符串中的所有字符，而不是只返回出现不超过一次的字符

链接stackoverflow的线程去除字符串中的重复字符 ​</p>

于 2013-06-24T22:13:13.743 回答
0

这是一个快速的方法：

str = str.split('').filter(function(v,i,self){
  return self.indexOf(v) == i;
}).join('');
于 2013-06-24T22:14:08.400 回答
0 
function RemoveDuplicateLetters(input) {
    var result = '', i = 0, char = '';
    while (i < input.length) {
        char = input.substring(i, i+1);
        result += char;
        input = input.replace(char,'');
    }
    return result;
}
于 2013-06-24T22:18:55.917 回答
0

我看不到拼接版本，所以这里有一个：

function uniqueChars(s) {
  var s = s.split('');
  var c, chars = {}, i = 0;

  while ((c = s[i])) {
    c in chars? s.splice(i, 1) : chars[c] = ++i;
  }
  return s.join('');
}
于 2013-06-24T22:41:32.487 回答
0

这假定只有字母字符，并且大写不等于小写。

function uniqueChars(string){
    var i= 0, L= string.length, ustring= '', next;
    while(i<L){
        next= string.charAt(i++);
        if(ustring.indexOf(next)== -1) ustring+= next;
    }
    return ustring.replace(/[^a-zA-Z]/g, '');
}
var s1= 'The quick red fox jumps over the lazy brown dog.';
uniqueChars(s1)

/* 返回值：（字符串）Thequickrdfoxjmpsvtlazybwng */

这将返回任何唯一字符-

function uniqueArray(array){
    return array.filter(function(itm, i, T){
        return T.indexOf(itm)== i;
    });
}
var s1= 'The quick red fox jumps over the lazy brown dog.';
uniqueArray(s1.split('')).join('');

/* 返回值：（字符串）quickrdfoxjmpsvtlazybwng。*/

于 2013-06-24T23:26:01.547 回答