Create 0451.js

Barklim · Barklim · commit 3165ba3a28ee · 2025-03-19T21:54:58.000+03:00
diff --git a/0451-sort-characters-by-frequency.js b/0451-sort-characters-by-frequency.js
@@ -22,3 +22,29 @@ var frequencySort = function(s) {
     .map(entry => entry[0].repeat(entry[1]))
     .join('');
 };
+
+// Doesno work with big string Why?
+// var frequencySort = function(s) {
+//   const freqMap = new Map();
+
+//   // Подсчёт частоты символов
+//   for (const ch of s) {
+//       freqMap.set(ch, (freqMap.get(ch) || 0) + 1);
+//   }
+
+//   const maxHeap = new MaxHeapAdhoc();
+
+//   // Заполняем макс-хипу (отрицательное значение для симуляции макс-хипы)
+//   for (const [ch, freq] of freqMap.entries()) {
+//       maxHeap.add([-freq, ch.repeat(freq)]);
+//   }
+
+//   let result = "";
+
+//   // Извлекаем символы в порядке убывания частоты
+//   while (maxHeap.heap.length) {
+//       result += maxHeap.poll()[1];
+//   }
+
+//   return result;
+// };
diff --git a/example/8.Heap/0451.js b/example/8.Heap/0451.js
@@ -9,7 +9,14 @@ var frequencySort = function(s) {
 const example1 = frequencySort("tree"); // "eert"
 const example2 = frequencySort("cccaaa"); // "aaaccc"
 const example3 = frequencySort("Aabb"); // "bbAa"
+const example4 = frequencySort("BbAaCc"); // "ccbaCBA"
+const example5 = frequencySort("BbAAAaaCc"); // "AAAaacbCB"
+const example6   = frequencySort("BabBbBbBbbABBABBbAabbbABBaBbBabaabBbbBAAaaAbbAABaAbBBaAaaaaBABbaBbAAbBBbbABBaaBBbabAbBBAAbAbaaaBrBBaAaabAbbBbABabABaBabBBBBBaAbAaABaaaAAaAgAaAaBAbaBaBaBbbbBbABBBBaaaBbbbAbbbBaBBaAbBBbbaaaaaBbbaaAAbAABBABBaAAABBbbBbBbbBbaABBAAbBAbabbbabwBbbBArABaBBbabBaBabABABaabBBABBAabBAAaabbbbBAababAaBaaAaBbBbBAAbaBabBbabaBaaBbaabABAbbBbaBAbabABbbaAaBbAAAbBbaabBBAbbbABbaabAAAaaaBaBaaaBBABbBAbAAbaABaabbbbBBAabbbBABBbaABBAAAabaAbaBAbbaBaBbAbaAAbBaBAbAabBBbBsBabbbAaBbabAAaABAaBAAAbbaBaAbABABBBAbABABbbbBaaBaBAbABAbaaAbBbAABBbAbbAaBbabaBbABAAbAABbbAabAaAaBbBBbAAbBbaaaBAbABBbBBaCabBBabBAaBbBaAbbBAbbBaBAabBAababAaAbaAaabBBBABabaabBAAAabBAAAbBAbAaaaAbAaBaAbbAaABABBbBBAABAabaAAbBaBbAAaabbABBBABaBAabAbAAbBbAabAbaBbAbBAABAABAAAbBaaaaBabbaBABBaABbAabBaBAbAbbABAbaAAbaAAaBaabaBbBBbBABAABBABBaabBBbBBABAAaAAbbBbABBBbAabAbABbAAAbbAbABbbAbBAbabbbBBBBbAAabaabBABABaaAbaBBBBbbABbBbBABBaAbAaBBABBBabAABBBBBbBBabBaaBbaaBaBbaBbbAABbbAaaBBBbabaabBABABBBGabbBAbaBabAaAAabbbBaabBBbABBabBabbBbAbbAaBbAaAabBabBBbaBLaAbbAaaBaabAAab"); // "AAAaacbCB"
 
 console.log(example1);
 console.log(example2);
 console.log(example3);
+console.log(example4);
+console.log(example5);
+console.log(example6);
+
