Напечатать все буквы, которые входят в наибольшее количество слов последовательности

@Руссо Вано · Регистрация: 14.12.2016

Студворк — интернет-сервис помощи студентам

Я попал в беду, и мне очень срочно нужно переписать задачу с языка C++, на язык JS. Очень прошу помочь. И вот дополнительная информация по заданию, если что: Дана непустая последовательность слов (одномерный символьный массив): между словами запятые или пробелы, в конце точка. Напечатать все буквы, которые входят в наибольшее количество слов этой последовательности. Не использовать строковые функции

C++

vector<char> getChars(string str) { 
map<char, int> values; 
map<char, int> tmp; 
int j; 
for (int i = 0; i < str.size(); ++i) { 
for (j = i; j < str.size() && str[j] != ' ' && str[j] != ','; ++j) { 
if (!tmp.count(str[j])) 
tmp.insert(make_pair(str[j], 1)); 
} 
i = j; 
for (auto it = tmp.begin(); it != tmp.end(); it++) { 
if (values.count(it->first)) 
values.find(it->first)->second = values.find(it->first)->second + 1; 
else 
values.insert(make_pair(it->first, 1)); 
} 
tmp.clear(); 
} 
vector<char> result; 
int max = -100; 
 
for (auto it = values.begin(); it != values.end(); it++) { 
if (max < it->second) { 
max = it->second; 
result.clear(); 
result.push_back(it->first); 
} 
else if (max == it->second) { 
result.push_back(it->first); 
} 
 
} 
for (int i = 0; i < result.size(); ++i) 
cout « result[i]; 
return result; 
 
}

@Balanaar · 14.12.2016, 11:01

Где ж вы эти задания-то берёте? johnsnow1234 случайно не в одной группе с вами учится?
Напечатать все буквы, которые входят в наибольшее количество слов последовательности

HTML5

1
2
3

<input value="условимся называть как необычного множества является множество всех расселовским множеством парадокс возникает при попытке определить, является ли это обычным или нет ли." id="input">
<input id="start" type="button" value="Запуск">
<div id="output"></div>

CSS

1
2
3

#input {
  width: 100%;
}

Javascript

document.getElementById('start').onclick = function() {
  var string = document.getElementById('input').value; // Входная строка
  var array = []; // Массив слов строки
  var word = ''; // Отдельное слово строки
  var object = {}; // Буква => количество слов, в которых буква встречается
  var max = 0; // Наибольшее количество слов, в которых встречается отдельная буква
  var result = ''; // Буквы, встречающиеся наибольшее количество раз
  for (i in string) { // Парсим строку в отдельные слова (заполняем массив array)
    if (string[i] != ' ' && string[i] != ',' && string[i] != '.') word += string[i];
    else if (word) {
      array.push(word);
      word = '';
    }
  }
  for (i in array) { // Проходимся по кадому слову из массива array
    var obj = {}; // Временный объект с уникальными буквами в слове
    for (j in array[i]) { // Находим уникальные буквы в слове
      obj[array[i][j]] = true;
    }
    for (c in obj) { // Заполняем объект object
      if (!object[c]) object[c] = 1; else object[c]++;
      if (object[c] > max) max = object[c];
    }
  }
  for (i in object) if (object[i] == max) { // Формируем строку с буквами, встречающимися чаще всего
    if (result) result += ', ';
    result += i;
  }
  document.getElementById('output').innerHTML = 'Буквы '+result+' встречаются в '+max+' словах.'; // Выводим результат
}

Песочница: http://codepen.io/anon/pen/BQqOgQ

Важный момент! Алгоритм чувствителен к регистру. Также алгоритм не имеет ничего общего с описанным вами на языке C++

@Руссо Вано · 14.12.2016, 11:43 **[ТС]**

Спасибо большое за помощь, но не мог бы ты пояснить за for (... in ...), и можно ли как то это переписать через простой for?

@Balanaar · 14.12.2016, 11:53

Можно и даже нужно. На самом деле цикл

Javascript

1	for (var i = 0; i < array.length; i++)

работает быстрее, чем

Javascript

1	for (i in array)

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

@Руссо Вано · 14.12.2016, 11:59 **[ТС]**

А что касается for (... in...) в obj, как нужно цикл переписать?

@Balanaar · 14.12.2016, 12:47

А вот там никак. Точнее можно, но это будет глупо и странно. Перебор свойств в объектах осуществляется с помощью for ... in ...

@Руссо Вано 0 / 0 / 0 Регистрация: 14.12.2016 Сообщений: 3
	14.12.2016, 11:43 [ТС]	3
	Спасибо большое за помощь, но не мог бы ты пояснить за for (... in ...), и можно ли как то это переписать через простой for? 0

@Руссо Вано 0 / 0 / 0 Регистрация: 14.12.2016 Сообщений: 3
	14.12.2016, 11:59 [ТС]	5
	А что касается for (... in...) в obj, как нужно цикл переписать? 0

@Balanaar 2434 / 1742 / 623 Регистрация: 11.07.2016 Сообщений: 4,027
	14.12.2016, 12:47	6
	А вот там никак. Точнее можно, но это будет глупо и странно. Перебор свойств в объектах осуществляется с помощью for ... in ... 0

Опции темы