Отображение уникальных символов в строке только один раз

У меня есть строка с повторяющимися буквами. Я хочу, чтобы буквы, которые повторяются более одного раза, отображались только один раз. Например, у меня есть строка aaabbbccc, я хочу, чтобы результат был abc. пока моя функция работает так:

  • если буква не повторяется, она не отображается
  • если он повторяется один раз, он отображается только один раз (т.е. aa показывает a)
  • если это повторяется дважды, показывает все (т.е. aaa показывает aaa)
  • если это повторяется 3 раза, это показывает 6 (если аааа, это показывает аааааа)
function unique_char(string) {
    var unique = '';
    var count = 0;
    for (var i = 0; i < string.length; i++) {
        for (var j = i+1; j < string.length; j++) {
            if (string[i] == string[j]) {
                count++;
                unique += string[i];
            }
        }
    }
    return unique;
}

document.write(unique_char('aaabbbccc'));

Функция должна быть с циклом внутри цикла; вот почему второй for находится внутри первого.


person Zlatko Soleniq    schedule 13.12.2012    source источник
comment
В регулярном выражении вы можете написать 'aaabbbccc'.replace(/(.)\1+/g, "$1")   -  person Neil    schedule 14.12.2012
comment
каким должен быть результат unique_char('abracadabra')?   -  person Neil    schedule 14.12.2012
comment
результат должен быть сокращен   -  person Zlatko Soleniq    schedule 14.12.2012
comment
@ZlatkoSoleniq: Как это? Это не соответствует вашему описанию. Кстати, каков вариант использования этого (или это домашнее задание)?   -  person Bergi    schedule 14.12.2012


Ответы (13)


Заполните Set символами и соедините его уникальные записи:

function makeUnique(str) {
  return String.prototype.concat(...new Set(str))
}

console.log(makeUnique('abc'));    // "abc"
console.log(makeUnique('abcabc')); // "abc"

person le_m    schedule 20.06.2016
comment
Пришлось поместить прототип в путь к функции String, чтобы заставить его работать. Очень круто! String.prototype.concat(...new Set(str)) - person Austin Haws; 22.11.2016

Сначала преобразуйте его в массив, затем используйте ответ здесь и воссоединитесь, например:

var nonUnique = "ababdefegg";
var unique = nonUnique.split('').filter(function(item, i, ar){ return ar.indexOf(item) === i; }).join('');

Все в одну строку :-)

person Malcolm Holmes    schedule 01.03.2015

Может быть, слишком поздно, но все же моя версия ответа на этот пост:

function extractUniqCharacters(str){
    var temp = {};
    for(var oindex=0;oindex<str.length;oindex++){
        temp[str.charAt(oindex)] = 0; //Assign any value
    }
    return Object.keys(temp).join("");
}
person Parthasarathy K    schedule 27.07.2018

Вы можете использовать регулярное выражение с пользовательская функция замены:

function unique_char(string) {
    return string.replace(/(.)\1*/g, function(sequence, char) {
         if (sequence.length == 1) // if the letter doesn't repeat
             return ""; // its not shown
         if (sequence.length == 2) // if its repeated once
             return char; // its show only once (if aa shows a)
         if (sequence.length == 3) // if its repeated twice
             return sequence; // shows all(if aaa shows aaa)
         if (sequence.length == 4) // if its repeated 3 times
             return Array(7).join(char); // it shows 6( if aaaa shows aaaaaa)
         // else ???
         return sequence;
    });
}
person Bergi    schedule 13.12.2012

Используя lodash:

_.uniq('aaabbbccc').join(''); // gives 'abc'
person Lukasz Wiktor    schedule 14.11.2016

По фактическому вопросу: «если буква не повторяется, она не отображается»

function unique_char(str)
{
    var obj = new Object();

    for (var i = 0; i < str.length; i++)
    {
        var chr = str[i];
        if (chr in obj)
        {
            obj[chr] += 1;
        }
        else
        {
            obj[chr] = 1;
        }
    }

    var multiples = [];
    for (key in obj)
    {
        // Remove this test if you just want unique chars
        // But still keep the multiples.push(key)
        if (obj[key] > 1)
        {
            multiples.push(key);
        }
    }

    return multiples.join("");
}

var str = "aaabbbccc";
document.write(unique_char(str));
person brian buck    schedule 13.12.2012

Ваша проблема в том, что вы добавляете к unique каждый раз, когда находите символ в string. На самом деле вам, вероятно, следует сделать что-то вроде этого (поскольку вы указали, что ответ должен быть вложенным циклом for):

function unique_char(string){

    var str_length=string.length;
    var unique='';

    for(var i=0; i<str_length; i++){

        var foundIt = false;
        for(var j=0; j<unique.length; j++){

            if(string[i]==unique[j]){

                foundIt = true;
                break;
            }

        }

        if(!foundIt){
            unique+=string[i];
        }

    }

   return unique;
}

document.write( unique_char('aaabbbccc'))

При этом мы добавляем только символ, найденный в string, в unique, если его там еще нет. Это действительно неэффективный способ сделать это вообще... но, исходя из ваших требований, он должен работать.

Я не могу запустить это, так как у меня нет ничего подходящего для запуска JavaScript... но теория в этом методе должна работать.

person cottonke    schedule 13.12.2012
comment
Он не использует C#. Это JavaScript. - person brian buck; 14.12.2012
comment
Мой комментарий все еще в некоторой степени актуален ... У меня нет ничего удобного для запуска JavaScript. И я не думаю, что использовал что-то, что действительно зависит от языка. - person cottonke; 14.12.2012
comment
В основном -- Эта строка не сработает: bool foundIt = false; Должно быть var foundIt = false; - person brian buck; 14.12.2012
comment
с var работает но у меня один вопрос что такое (!foundIT) и можно ли это записать по другому - person Zlatko Soleniq; 14.12.2012
comment
Это просто говорит о том, что если мы не нашли символ в строке unique, то нам нужно добавить его, так как мы впервые сталкиваемся с этим конкретным символом. - person cottonke; 14.12.2012

Попробуйте это, если повторяющиеся символы должны отображаться один раз, например, для i/p: aaabbbccc o/p: abc

var str="aaabbbccc";
Array.prototype.map.call(str, 
  (obj,i)=>{
    if(str.indexOf(obj,i+1)==-1 ){
     return obj;
    }
  }
).join("");
//output: "abc"

И попробуйте это, если должны отображаться только уникальные символы (алгоритм бомбардировки строк), добавьте еще одно условие «и», чтобы удалить символы, которые появлялись более одного раза, и отображать только уникальные символы, т. Е. Для i/p: aabbbkaha o/p: кх

var str="aabbbkaha";
Array.prototype.map.call(str, 
 (obj,i)=>{
   if(str.indexOf(obj,i+1)==-1 && str.lastIndexOf(obj,i-1)==-1){ // another and condition
     return obj;
   }
 }
).join("");
//output: "kh"
person jayad aadrit    schedule 17.06.2017

Вот простейшая функция для этого

  function remove(text) 
    {
      var unique= "";
      for(var i = 0; i < text.length; i++)
      {
        if(unique.indexOf(text.charAt(i)) < 0) 
        {
          unique += text.charAt(i);
        }
      }
      return unique;
    }
person Ahmad Adel    schedule 01.07.2017

Однострочным решением будет использование Set. const chars = [...new Set(s.split(''))];

person Delon    schedule 07.01.2020

Вот простейшая функция для этого. 2

const showUniqChars = (text) => {
  let uniqChars = "";

  for (const char of text) {
    if (!uniqChars.includes(char))
      uniqChars += char;
  }
  return uniqChars;
};
person Ayrat Isakov    schedule 20.01.2020

const countUnique = (s1, s2) => new Set(s1 + s2).size

более короткий путь, основанный на ответе @le_m

person alex_martin    schedule 20.10.2020

person    schedule
comment
Не могли бы вы дать краткое объяснение кода и почему это решение? - person crizzis; 23.06.2017