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

@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

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

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

Новые блоги и статьи Все статьи Все блоги /
Свет в конце тоннеля kumehtar 16.06.2026 Поймал себя на одной мысли. Раньше мне всегда казалось неправильным жить без чёткого понимания, куда всё идёт. Будто я иду по дороге судьбы, но не знаю, куда она ведёт. А раз не знаю — значит,. . .	[golang] Реализация стека с поддержкой получения минимального элемента за O(1) alhaos 16.06.2026 155. Min Stack Задача: Реализовать стек который поддерживает push, pop, top и получение минимального элемента за O(1). Методы: NewMinStack() *MinStack — инициализация Push(val int) —. . .	[golang] Конкурентный fetcher с ограничением максимального количества одновременных HTTP запросов. alhaos 10.06.2026 Задача Реализовать конкурентный fetcher с ограничением максимального количества одновременных HTTP запросов. Сигнатура func Fetch(urls string, maxConcurrent int) Result Пример urls :=. . .	[golang] Состояние гонки (race condition) alhaos 10.06.2026 Состояние гонки (race condition) Состояние гонки (Race Condition) — это ошибка, возникающая при одновременном доступе нескольких горутин к одним и тем же данным без должной синхронизации. При этом. . .
Взрослые отношения, и почему они не получаются kumehtar 09.06.2026 Когда в детстве ребёнок не получает от родителей чего-то важного, он лишается не просто приятных переживаний, а основы для формирования определённых внутренних качеств и навыков. Если ребёнок не. . .	[golang] Worker Pool alhaos 09.06.2026 Worker Pool Worker Pool — паттерн конкурентной обработки задач в Go. Суть: фиксированное количество горутин-воркеров читают задачи из общего канала и пишут результаты в общий канал результатов. . . .	[golang] Pipeline alhaos 08.06.2026 Pipeline Pipeline — паттерн конкурентной обработки данных в Go. Суть: данные проходят через цепочку независимых стадий, каждая из которых работает в своей горутине и общается с соседями через. . .	Свет внутри себя kumehtar 07.06.2026 Пусть это будет здесь lIs4oanZS9Y

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

	Определить, одинакова ли большая часть двух строк 27.03.2024, 08:49. Показов 1417. Ответов 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