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

@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, значит нужно использовать минимум один символ из первой и все из второй строк

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! в-строка - входное арифметическое выражение в инфиксной(обычной). . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

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

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

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

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

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

Опции темы