Javascript: Определите, являются ли все символы в строке уникальными, а если нет, удалите повторяющиеся символы.

Question

Имейте массив, настроенный с помощью 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; 
     } 
    } 
} 

Answer 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 

Поскольку длина вашей строки становится больше, ваш код становится медленнее с коэффициентом примерно равной площади длины строки.

Answer 2

Для удаления повторяющихся символов из строки, вы можете использовать следующую функцию, которая сделала пользователь @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 Remove duplicate characters from string

Answer 3

Вот быстрый способ:

str = str.split('').filter(function(v,i,self){ 
    return self.indexOf(v) == i; 
}).join(''); 

Answer 4

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; 
} 

Answer 5

Я не могу видеть сращивания версии, так вот один:

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(''); 
} 

Answer 6

Это предполагает только алфавитные символы, а верхний регистр не равен прописными.

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) 

/* Возвращаемое значение: (String) 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(''); 

/* Возвращаемое значение: (String) quickrdfoxjmpsvtlazybwng. */

Answer 7

Использование ES6 Set:

// :: 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' 
 
)