Можно ли из некоторых символов первой строки и всех символов второй строки составить новую строку

@ArionProger · Регистрация: 22.12.2020

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

Даны две строки. Определите, можно ли из некоторых символов первой строки и всех символов второй строки составить новую строку, в которой каждый символ встречается ровно два раза.

@Gdez · 22.12.2020, 12:52

ArionProger,

Python
1
2
3
4
5
6
7
8
9
10
from collections import Counter
st1 = ''.join(set(input()))
st2 = input()
res = 'no'
if max(list(Counter(st2).values())) < 3 :
    for w in st1 :
        if max(list(Counter(st2 + w).values())) < 3 :
            res = 'yes'
            break
print(res)

@SalavatGood · 22.12.2020, 13:29

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
from random import randint
 
str_1 = ''
str_2 = ''
str_result = ''
 
for i in range(8):
    str_1 += chr(randint(97,122))
    str_2 += chr(randint(97,122))
    
print(str_1)
print(str_2)
 
for i in str_2:
    for j in str_1:
        if i == j:
            str_result += i
if str_result == '':
    print("нет одинаковых символов!")
 
print(str_result)

@Gdez · 22.12.2020, 15:16

"Пропустил" слово ровно
Сделал не больше

@SalavatGood · 22.12.2020, 15:24

Gdez,

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

if i == j:

можно в условии как-то поиграться с Counter(), чтобы 2 возвращал с обоих строк, и должно работать на первый взгляд

@Gdez · 22.12.2020, 16:30

SalavatGood,

Python
1
2
3
4
5
6
7
8
9
10
11
from collections import Counter
s1 = input()
st1 = Counter(s1)
st2 = Counter(input())
res = 'Нет'
if max(st2.values()) < 3 and min(st2.values()) != 2:
    dst = {w for w in list(st2.keys()) if st2[w] == 1}
    k = dst - set(s1)
    if not k :
        res = 'Да'
print(res)

Одна из ловушек - вторая строка может состоять только из парных символов

@SalavatGood · 22.12.2020, 21:33

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

Python
1
dst = {w for w in list(st2.keys()) if st2[w] == 1}

Gdez, у вас dst формирует словарь символов из строки st2, которые встречаются в самой строке st2 1 раз?
Если так, то что за множество Вы вычитаете из словаря?

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

Python
1
k = dst - set(s1)

@Gdez · 22.12.2020, 21:37

SalavatGood, формирует множество

Добавлено через 1 минуту
Смысл - для всех одиночных символов найти такие же в множестве первой строки

@SalavatGood · 22.12.2020, 22:11

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

можно ли из некоторых символов первой строки

Не совсем понял это условие, но я все же прошелся по всей первой строке

@Gdez · 22.12.2020, 22:25

SalavatGood, значит нужно использовать минимум один символ из первой и все из второй строк

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

@ArionProger 0 / 0 / 0 Регистрация: 22.12.2020 Сообщений: 1

	Можно ли из некоторых символов первой строки и всех символов второй строки составить новую строку 22.12.2020, 12:14. Показов 2378. Ответов 9 Метки нет (Все метки) Даны две строки. Определите, можно ли из некоторых символов первой строки и всех символов второй строки составить новую строку, в которой каждый символ встречается ровно два раза. 0

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	22.12.2020, 15:16
	"Пропустил" слово ровно Сделал не больше 0

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	22.12.2020, 21:37
	SalavatGood, формирует множество Добавлено через 1 минуту Смысл - для всех одиночных символов найти такие же в множестве первой строки 1

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	22.12.2020, 22:25
	SalavatGood, значит нужно использовать минимум один символ из первой и все из второй строк 1