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

@nekit270 · Регистрация: 07.12.2022

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

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

Например:
"adfsd test string" и "test string3121" - true (совпадает большая часть строки)
"foo, bar, baz" и "qux, foo, quux" - false (совпадает меньшая часть строки)

@voraa · 28.03.2024, 13:46

Сообщение от Именч

А он удаляет teststring 12

Где написано, что надо что то удалять?
Надо найти самые длинные подстроки, которые совпадают в обоих строках.
И без разницы, буквы там, цифры, иероглифы... Просто строки из любых символов и подстроки из них же.

@Именч · 28.03.2024, 14:02

Оки

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
function findAndRemoveSimilar(str1, str2) {
    let similar = "";
    for (let i = 0; i < str1.length; i++) {
        if (str2.includes(str1[i])) {
            similar += str1[i];
            str2 = str2.replace(str1[i], '');
        }
    }
    return str1.length - similar.length >= str2.length;
}
 
console.log(findAndRemoveSimilar("adfsd test string", "test string3121"));  // => true
console.log(findAndRemoveSimilar("foo, bar, baz", "qux, foo, quux")); // => false
console.log(findAndRemoveSimilar ('teststring 123', 'teststring 124'))  // => true
console.log(findAndRemoveSimilar ('123 teststring', 'teststring 124'))  // => true

Добавлено через 6 минут
Оптимизированная версия функции

JavaScript
1
2
3
4
5
6
7
8
function findAndRemoveSimilar(str1, str2) {
    let similarLength = "";
    for (let i = 0; i < str1.length; i++) {
        if (str2.includes(str1, i))
            similarLength += str1[i].length;
    }
    return str1.length - similarLength >= str2.length;
}

@nekit270 · 28.03.2024, 14:05 **[ТС]**

Сообщение от Именч

А он удаляет teststring 12

и правильно делает

@Именч · 28.03.2024, 14:08

У меня бесплатная, старая версия GPT она плохо пишет код. Пока пинок под попу не дашь. Но в принципе справляется, после пинка, даже в оптимизацию

@voraa · 28.03.2024, 14:25

Сообщение от Именч

Оптимизированная версия функции

Вы хоть сами тестируете, или просто пишете, что в голову придет?

JavaScript
1
2
3
4
5
6
7
8
9
10
function findAndRemoveSimilar(str1, str2) {
    let similarLength = "";
    for (let i = 0; i < str1.length; i++) {
        if (str2.includes(str1, i))
            similarLength += str1[i].length;
    }
    return str1.length - similarLength >= str2.length;
}
 
console.log (findAndRemoveSimilar('abcdef', 'xyz'))  // => true

Добавлено через 14 минут
Я думаю, что с этой ЖПТ пора завязывать

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
function findAndRemoveSimilar(str1, str2) {
    let similar = "";
    for (let i = 0; i < str1.length; i++) {
        if (str2.includes(str1[i])) {
            similar += str1[i];
            str2 = str2.replace(str1[i], '');
        }
    }
    return str1.length - similar.length >= str2.length;
}
 
console.log(findAndRemoveSimilar("adfsd test string", "test string3121"));  // => true
console.log(findAndRemoveSimilar("foo, bar, baz", "qux, foo, quux")); // => false
console.log(findAndRemoveSimilar ('teststring 123', 'teststring 124'))  // => true
console.log(findAndRemoveSimilar ('123 teststring', 'teststring 124'))  // => true
console.log(findAndRemoveSimilar ('123 teststring', 'teststring 1245'))  // => FALSE

@Именч · 28.03.2024, 14:26

Лад, этот я уже проверил на выполнение

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
function findAndRemoveSimilar(str1, str2) {
  let similarLength = 0;
    for (let i = 0; i < str1.length; i++) {
        if (str2.includes(str1[i])) {
            similarLength += str1[i].length;
            str2 = str2.replace(str1[i], '');
        }
    }
    return similarLength > 0 && str1.length - similarLength >= str2.length;
}
 
 
console.log(maxmatch ('', ''))  // => false
console.log(findAndRemoveSimilar('abcdef', 'xyz'))  // => false
console.log(findAndRemoveSimilar("adfsd test string", "test string3121"));  // => true
console.log(findAndRemoveSimilar("foo, bar, baz", "qux, foo, quux")); // => false
console.log(findAndRemoveSimilar ('teststring 123', 'teststring 124'))  // => true
console.log(findAndRemoveSimilar ('123 teststring', 'teststring 124'))  // => true

@voraa · 28.03.2024, 14:40

Сообщение от Именч

Лад, этот я уже проверил на выполнение

И

JavaScript
1
console.log(findAndRemoveSimilar ('123 teststring', 'teststring 1245'))

проверили?

Добавлено через 2 минуты
А

JavaScript
1
console.log(findAndRemoveSimilar ('abc', 'xyz'))

проверяли?

Добавлено через 9 минут
Не так

JavaScript
1
console.log(findAndRemoveSimilar('abcdefg', 'axyz'))

Проверяли?

@Именч · 28.03.2024, 14:52

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
function findAndRemoveSimilar(str1, str2) {
  let similarLength = 0;
    for (let i = 0; i < str1.length; i++) {
        if (str2.includes(str1[i])) {
            similarLength += str1[i].length;
            str2 = str2.replace(str1[i], '');
        }
    }
  return Math.abs(Math.min(str1.length, str2.length)) - similarLength < 0;
}
 
 
 
console.log(findAndRemoveSimilar('', ''))  // => false
console.log(findAndRemoveSimilar('abcdef', 'xyz'))  // => false
console.log(findAndRemoveSimilar ('abc', 'xyz')) // => false
console.log(findAndRemoveSimilar('abcdefg', 'axyz')) // => false
console.log(findAndRemoveSimilar('abcdefg erogkoerg', 'axyz erogkoerg'))  // => true
console.log(findAndRemoveSimilar("adfsd test string", "test string3121"));  // => true
console.log(findAndRemoveSimilar("foo, bar, baz", "qux, foo, quux")); // => false
console.log(findAndRemoveSimilar ('teststring 123', 'teststring 124'))  // => true
console.log(findAndRemoveSimilar ('123 teststring', 'teststring 124'))  // => true
console.log(findAndRemoveSimilar ('123 teststring', 'teststring 1245'))  // => FALSE

Добавлено через 1 минуту
Ну ты наваливай тестов, вдруг ещё что не так. Я их закину в бот, он подкорректирует

В принципе тесты это самое главное, по ним можно всё что угодно реконструировать

@voraa · 28.03.2024, 15:28

Сообщение от Именч

Ну ты наваливай тестов, вдруг ещё что не так.

Я так и не понял, какую задачу вы с ботом решаете.
Сформулируйте ее

Я решаю задачу: Существует ли в строках s1 и s2 подстрока, по которой они совпадают в большей части.
Можно переформулировать.
Существует ли в s1 и s2 одинаковая подстрока, которая длиннее половины длин строк s1 и s2

Ваш пример дает

JavaScript
1
console.log(findAndRemoveSimilar('axbxcxdxexf', 'abcdef')) // => true

Какая самая длинная подстрока, по которой они совпадают?

Добавлено через 12 минут
Вот эти выражения
similarLength += str1[i].length;

Math.abs(Math.min(str1.length, str2.length))

Тоже бот писал?

@nekit270 · 28.03.2024, 15:32 **[ТС]**

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

половины длин строк s1 и s2

Не половины длин строк, а длин оставшейся части строки!

@voraa · 28.03.2024, 15:34

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

Не половины длин строк, а длин оставшейся части строки!

А это не одно и тоже?

Новые блоги и статьи Все статьи Все блоги /
Установка нескольких штампов электронной подписи в строго определенных местах файла docx ВладимирСамохин 19.07.2026 (В!) Работа с Электронной подписью - это неотъемлемая часть современного документооборота. Но что делать, если нужно поставить несколько штампов электронной подписи в строго определенных местах. . .	сукцессия 35. Научная статья о проделанной работе anaschu 19.07.2026 Написал в формате латекс и пдф	Вангую, что это не пройдёт модерацию, и на неделе я запущу свой сервер. Hrethgir 19.07.2026 Эта публикация сейчас в песочнице и ждёт приглашения. https:/ / habr. com/ ru/ sandbox/ 295048/ начало и оглавление - Как «пернатого» заставить осваивать новые горизонты опыта через масштабирование. . .	сукцессия 33. открытые вопросы от клауде anaschu 19.07.2026 "Что накопилось за эту часть А — тринадцать правок, из которых шесть пришли из ваших вопросов и каждая оказалась реальной ошибкой, а не калибровкой: односторонний симбиоз, отсутствующий листопад,. . .
32 сукцессия anaschu 19.07.2026 сукцессия 28‑мерное ядро стабилизировано Коллеги, фиксирую разбор инженерных правок и их изоморфную проекцию на экономику, меметику и половой отбор. Модель теперь не «подкручивает» сходимость —. . .	сукцессия 31: модель микоризы - это модель ещё нескольких явлений, социальных и экономических anaschu 18.07.2026 Теория «Всего»: апдейт v1. 1. 2 — 28‑мерное ядро стабилизировано Коллеги, фиксирую разбор инженерных правок и их изоморфную проекцию на экономику, меметику и половой отбор. Модель теперь не. . .	сукцессия 30. Массив проверяющих друг друга моделей anaschu 18.07.2026 Архитектура сети взаимопроверяющих моделей микоризной сукцессии (v2. 0) Развитие тензорного ОДУ-ядра и создание кросс-платформенного калибровочного полигона Уважаемые коллеги! В продолжение. . .	Грибы - это женщины, деревья - это мужчины. Анти инь янь для союза мужчины и женщины. anaschu 18.07.2026 ГЛАВНЫЙ НАУЧНО-ФИЛОСОФСКИЙ ВЫВОД: Сексуально-Репродуктивный Капитализм против Государства Моногамии Коллеги, мы вышли на финишную прямую 20-мерного ОДУ-моделирования вековой сукцессии (ветка. . .

@nekit270 bat-пропагандист 981 / 183 / 76 Регистрация: 07.12.2022 Сообщений: 454 Записей в блоге: 12

	Определить, одинакова ли большая часть двух строк 27.03.2024, 08:49. Показов 1461. Ответов 30 Метки javascript, Строки (Все метки) Требуется определить, совпадает ли большая часть у двух строк. Например: "adfsd test string" и "test string3121" - true (совпадает большая часть строки) "foo, bar, baz" и "qux, foo, quux" - false (совпадает меньшая часть строки) 0

@Именч 168 / 146 / 32 Регистрация: 03.09.2018 Сообщений: 499
	28.03.2024, 14:08
	У меня бесплатная, старая версия GPT она плохо пишет код. Пока пинок под попу не дашь. Но в принципе справляется, после пинка, даже в оптимизацию 0