Решить задачу с ограничительными условиями

@igorryabenko · Регистрация: 21.10.2023

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

Доброго времени суток!

Ограничения
При решении задачи можно использовать только циклы типа for, while и charCodes.

Задача
function doMath(str: string): number

Написать функцию, получающую как единственный аргумент строку. Пример строки: "24z6 1x23 y369 89a 900b"
Как видно выше, строка содержит цифры и буквы. Из цифр нужно получить числа в нашем случае это 246 123 369 89 900,
а буквы отвечают за их порядок, то есть у нас должно получиться 89 900 123 369 246.
Теперь с этими числами нужно провести операции + - * /. В нашем случае это 89 + 900 - 123 * 369 / 246. И вернуть ответ.
(операции выполняются поочередно слева направо, без приоритета. 89+900=989 - 123=866 * 369=319554 / 246=1299)

Примеры
doMath("24z6 1x23 y369 89a 900b") => 1299
doMath("24z6 1z23 y369 89z 900b") => 1414
doMath("1z 2t 3q 5x 6u 8a 7b") => 8
doMath("10a 90x 14b 78u 45a 7b 34y") => 60
doMath("111a 222c 444y 777u 999a 888p") => 1459

Мое решение

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
const doMath = (text) => {
    let obj = {}
    let key = 0
    let value = 0
 
    for (let i = 0; i < text.length + 1; i++) {
        let charCode = text.charCodeAt(i)
 
        if (charCode > 47 && charCode < 58) {
            value = value * 10 + charCode - 48
        } else if (charCode > 96 && charCode < 123) {
            key = charCode
        } else {
            while (key in obj) {
                key += 0.1
            }
            obj[key] = value
            value = 0
            key = 0
        }
    }
 
    for (let el in obj) {
        if (!key) {
            value = obj[el]
        } else if (key === 1) {
            value += obj[el]
        } else if (key === 2) {
            value -= obj[el]
        } else if (key === 3) {
            value *= obj[el]
        } else  {
            value /= obj[el]
            key = 0
        }
        key++
    }
 
    return Math.round(value)
}
 
console.log(doMath("24z6 1x23 y369 89a 900b"))             // 1299
console.log(doMath("24z6 1z23 y369 89z 900b"))             // 1414
console.log(doMath("1z 2t 3q 5x 6u 8a 7b"))                // 8
 
console.log(doMath("10a 90x 14b 78u 45a 7b 34y"))        // -105 ! (должно быть 60)
console.log(doMath("111a 222c 444y 777u 999a 888p"))     // 28   ! (должно быть 1459)

Как видно мое решение не идеально, все из-за того что obj некорректно сортируется в последних двух случаях. Я понимаю что скорее всего это происходит потому что я добавляю к key число с плавающей точкой 0.1, но это работает в первых трех случаях и не мешает правильной сортировке. Тогда выходит, что сортировка ключей с плавающей точкой непредсказуема.

Я бы мог додумывать сам, но недавно узнал об этом форуме и решил, что это отличная возможность с ним познакомиться.
И да, Math.round там временно так как нельзя использовать нативные методы.

@mr_dramm · 22.10.2023, 00:04

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
const doMath = (s) => {
    const d = [];
    for (let i = 0, n = 0, c = ""; i < s.length; i++) {
      if (/\d/.test(s[i])) n = n * 10 + +s[i];
      if (/[a-z]/.test(s[i])) c = s[i];
      if (s[i] == " " || i == s.length - 1) {
        d.push([c.charCodeAt(0), n]);
        n = 0;
        c = "";
      }
    }
   
    d.sort((a, b) => a[0] - b[0]);
    return Math.ceil(
      d.reduce((r, e, i) => {
        if (i == 0) return e[1];
        if (i % 4 == 0) return e[1] != 0? r / e[1]: r; // -)
        if (i % 4 == 3) return r * e[1];
        if (i % 4 == 2) return r - e[1];
        if (i % 4 == 1) return r + e[1];
      }, 0)
    );
  };
   
  console.log(doMath("24z6 1x23 y369 89a 900b")); //  1299
  console.log(doMath("24z6 1z23 y369 89z 900b")); // => 1414
  console.log(doMath("1z 2t 3q 5x 6u 8a 7b")); //=> 8
  console.log(doMath("10a 90x 14b 78u 45a 7b 34y")); //=> 60
  console.log(doMath("111a 222c 444y 777u 999a 888p")); //=> 1459

@igorryabenko · 22.10.2023, 10:49 **[ТС]**

Спасибо за решение, но в решении есть push, sort, reduce что запрещено задачей. То есть если нужно сделать push, тогда самому нужно придумать как реализовать это без нативных методов.

@mr_dramm · 22.10.2023, 11:45

Сообщение от igorryabenko

но в решении есть push, sort, reduce что запрещено задачей

quick sort - взята из репозитория trekhleb javascript-algorithms

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
const quickSort = function (originalArray, comparator) {
    const array = [...originalArray];
  
    if (array.length <= 1) {
      return array;
    }
  
    const leftArray = [];
    const rightArray = [];
  
    const pivotElement = array.shift();
    const centerArray = [pivotElement];
  
    while (array.length) {
      const currentElement = array.shift();
  
      if (comparator(currentElement, pivotElement) == 0) {
        centerArray.push(currentElement);
      } else if (comparator(currentElement, pivotElement) < 0) {
        leftArray.push(currentElement);
      } else {
        rightArray.push(currentElement);
      }
    }
  
    const leftArraySorted = quickSort(leftArray, comparator);
    const rightArraySorted = quickSort(rightArray, comparator);
  
    return leftArraySorted.concat(centerArray, rightArraySorted);
  };
  
const doMath = (s) => {
  let d = [];
  const charA = "a".charCodeAt(0);
  const char0 = "0".charCodeAt(0);
  for (let i = 0, n = 0, c = 0; i < s.length; i++) {
    const code = s[i].charCodeAt(0);
    if (code >= char0 && code < char0 + 10) n = n * 10 + code - char0;
    if (code >= charA && code < charA + 27) c = code;
    if (s[i] == " " || i == s.length - 1) {
      d[d.length] = [c, n];
      n = 0;
      c = 0;
    }
  }
 
  d= quickSort(d, (a, b) => a[0] - b[0]);
 
  let ans = d[0][1];
  for (let i = 1; i < d.length; i++) {
    const e = d[i][1];
    if (i % 4 == 0) ans = e != 0 ? ans / e : ans; // -)
    else if (i % 4 == 3) ans *= e;
    else if (i % 4 == 2) ans -= e;
    else if (i % 4 == 1) ans += e;
  }
  return Math.ceil(ans);
};
 
console.log(doMath("24z6 1x23 y369 89a 900b")); //  1299
console.log(doMath("24z6 1z23 y369 89z 900b")); // => 1414
console.log(doMath("1z 2t 3q 5x 6u 8a 7b")); //=> 8
console.log(doMath("10a 90x 14b 78u 45a 7b 34y")); //=> 60
console.log(doMath("111a 222c 444y 777u 999a 888p")); //=> 1459

Новые блоги и статьи Все статьи Все блоги /
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Первый деплой lagorue 16.01.2026 Не спеша развернул своё 1ое приложение в kubernetes. А дальше мне интересно создать 1фронтэнд приложения и 2 бэкэнд приложения развернуть 2 деплоя в кубере получится 2 сервиса и что-бы они. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит: токи, напряжения и их 1 и 2 производные при t = 0;. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Изучаю kubernetes lagorue 13.01.2026 А пригодятся-ли мне знания kubernetes в России?	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .

@igorryabenko 0 / 0 / 0 Регистрация: 21.10.2023 Сообщений: 2
	22.10.2023, 10:49 [ТС]
	Спасибо за решение, но в решении есть push, sort, reduce что запрещено задачей. То есть если нужно сделать push, тогда самому нужно придумать как реализовать это без нативных методов. 0