Негласный палиндром

@Misha3007 · 14.03.2020, 14:05. **Показов** 5953. **Ответов** 11

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

Негласный палиндром
Возьмем произвольное слово и проделаем с ним следующую операцию: поменяем местами его первую согласную букву с последней согласной буквой, вторую согласную букву с предпоследней согласной буквой и т.д. Если после этой операции мы вновь получим исходное слово, то будем называть такое слово негласным палиндромом. Например, слова sos, rare, rotor, gong, karaoke являются негласными палиндромами.

Вам требуется написать программу, которая по данному слову определяет, является ли оно негласным палиндромом.

Входные данные

Вводится одно слово.

Выходные данные

Программа должна вывести YES, если введенное слово является негласным палиндромом, и NO в противном случае.

Примеры
Ввод
Вывод
tennete
YES

@eaa · 14.03.2020, 14:46

Не по теме:

Столько сообщений и ни одного своего решения. Может самостоятельно что нибудь порешаете!?

@Misha3007 · 14.03.2020, 14:53 **[ТС]**

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
s = input()
s = s.replace('a', '')
s = s.replace('o', '')
s = s.replace('y', '')
s = s.replace('e', '')
s = s.replace('u', '')
s = s.replace('i', '')
s0 = str (s[len(s)-1])
s1 = str (s[len(s)-2])
p = str (s[0])
p1 = str (s[1])
if str (p+p1+s1+s0)==str (s0+s1+p1+p):
    print('YES')
else:
    print('NO')

Пишет что неверно

Добавлено через 5 минут

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
s = input()
s = s.replace('a', '')
s = s.replace('o', '')
s = s.replace('y', '')
s = s.replace('e', '')
s = s.replace('u', '')
s = s.replace('i', '')
s = s.replace('A', '')
s = s.replace('O', '')
s = s.replace('Y', '')
s = s.replace('E', '')
s = s.replace('U', '')
s = s.replace('I', '')
s0 = str (s[len(s)-1])
s1 = str (s[len(s)-2])
p = str (s[0])
p1 = str (s[1])
if str (p+p1+s1+s0)==str (s0+s1+p1+p):
    print('YES')
else:
    print('NO')

@eaa · 14.03.2020, 15:00

Начните с этого: Палиндром

@Misha3007 · 14.03.2020, 15:16 **[ТС]**

Я прекрасно знаю что такое палиндром.
Вот программа для определения палиндрома:

Python
1
2
3
4
5
6
7
a = str(input())
b = a[::-1]
k = int(len(a)/2)
if a[0:k] == b[0:k]:
    print("YES")
else:
    print("NO")

@u235 · 14.03.2020, 16:06

Python
1
2
3
4
s='tennete'
s2=[i for i in s if i not in 'aeiuo']
n=len(s2)//2
print(['NO','YES'][s2[:n]==s2[-1:n-1:-1]])

@Garry Galler · 14.03.2020, 19:13

u235,
А можно ж и без деления - просто разворот строки без гласных через [::-1]. Как с обычным палиндромом. Суть-то та же самая, просто зачем-то придумали "а давайте всех запутаем - удалим из слова гласные и назовем это негласным палиндромом." :-)

@u235 · 14.03.2020, 19:23

Garry Galler, согласен, можно и так, так даже красивее/понятнее код, просто подумал, что полстроки будет сравниваться чуть быстрее..

@Misha3007 · 14.03.2020, 19:33 **[ТС]**

Я не понял, объясните пожалуйста.

@Garry Galler · 14.03.2020, 19:38

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

что полстроки будет сравниваться чуть быстрее

Ну чисто технически, конечно, быстрее.

------------------------------------------------------------

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

объясните

Чего там объяснять?
Простой способ проверки на палиндром (с удалением гласных):

Python
1
2
3
def is_non_voweL_palindrome(s,vowel='aeiuo'): 
    s1 = [ch for ch in s if ch not in vowel]
    return  s1 == s1[::-1]  # используем простой разворот строки

Развернутый способ (тоже с удалением гласных)

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
def is_non_voweL_palindrome(s,vowel='aeiuo'): 
    '''
    >>> is_non_voweL_palindrome('karaoke')
    True
    >>> is_non_voweL_palindrome('tennete')
    True
    >>> is_non_voweL_palindrome('sos')
    True
    >>> is_non_voweL_palindrome('sorrow')
    False
    '''
    s1 = [ch for ch in s if ch not in vowel]
    for i in range (0, len(s1) // 2):
         # сравниваем симметричные символы с начала и с конца строки
         if s1[i] != s1[-1-i]:   
            return False
    return  True

Если не удалять гласные, то это точно так же работает и для обычного палиндрома.

@Misha3007 · 14.03.2020, 19:44 **[ТС]**

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
s = input()
s = s.replace('a', '')
s = s.replace('o', '')
s = s.replace('y', '')
s = s.replace('e', '')
s = s.replace('u', '')
s = s.replace('i', '')
s = s.replace('A', '')
s = s.replace('O', '')
s = s.replace('Y', '')
s = s.replace('E', '')
s = s.replace('U', '')
s = s.replace('I', '')
if str (s)==str (s[::-1]):
    print('YES')
else:
    print('NO')

Прошёл код.

@Garry Galler · 14.03.2020, 19:54

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

replace

replace тут совершенно ненужная операция. Фильтровать символы нужно по-умному.
А если нужна регистронезависимость, то просто используем ch.lower() в операции сравнения и фильтрации.

Новые блоги и статьи Все статьи Все блоги /
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .

@Misha3007 Заблокирован

	Негласный палиндром 14.03.2020, 14:05. Показов 5953. Ответов 11 Метки нет (Все метки) Негласный палиндром Возьмем произвольное слово и проделаем с ним следующую операцию: поменяем местами его первую согласную букву с последней согласной буквой, вторую согласную букву с предпоследней согласной буквой и т.д. Если после этой операции мы вновь получим исходное слово, то будем называть такое слово негласным палиндромом. Например, слова sos, rare, rotor, gong, karaoke являются негласными палиндромами. Вам требуется написать программу, которая по данному слову определяет, является ли оно негласным палиндромом. Входные данные Вводится одно слово. Выходные данные Программа должна вывести YES, если введенное слово является негласным палиндромом, и NO в противном случае. Примеры Ввод Вывод tennete YES 0

@eaa
	14.03.2020, 14:46
	Не по теме: Столько сообщений и ни одного своего решения. Может самостоятельно что нибудь порешаете!? 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	14.03.2020, 15:00
	Начните с этого: Палиндром 1

@Garry Galler 5438 / 3859 / 1215 Регистрация: 28.10.2013 Сообщений: 9,552 Записей в блоге: 1
	14.03.2020, 19:13
	u235, А можно ж и без деления - просто разворот строки без гласных через [::-1]. Как с обычным палиндромом. Суть-то та же самая, просто зачем-то придумали "а давайте всех запутаем - удалим из слова гласные и назовем это негласным палиндромом." :-) 2

@u235 5516 / 2869 / 571 Регистрация: 07.11.2019 Сообщений: 4,759
	14.03.2020, 19:23
	Garry Galler, согласен, можно и так, так даже красивее/понятнее код, просто подумал, что полстроки будет сравниваться чуть быстрее.. 0

@Misha3007 Заблокирован
	14.03.2020, 19:33 [ТС]
	Я не понял, объясните пожалуйста. 0