Проверка строки на симметричность (определение палиндрома)

@Ksyushenka · Регистрация: 08.07.2014

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

Строка содержит одно слово. Проверить, будет ли оно читаться одинаково справа налево и слева направо (т.е. является ли оно палиндромом). Напишите, пожалуйста, программу

Зосима · 08.07.2014, 11:20

До GUI руки не доходят, но можно сделать так:
1. определить длину слова, четная она или нет.
2. перевести символы в числа (ASCII код)
3. отобразить слева на право вторую половинку
4. вычесть половинки
5. если был палиндром, то должны получить все нули

Matlab M

clear
clc
 
str = input('Введите слово: ','s');
 
S = double(str); % преобразуем символы в числа
n = length(str); % длинна слова
 
if mod(n,2)~=0 % если длинна нечетная
    m = floor(n/2); % индекс предсрединного элемента
    b1 = S(1:m); % первая половинка
    b2 = S(n:-1:m+2); % вторая половинка (переворачиваем)
else
    b1 = S(1:n/2); % первая половинка
    b2 = S(n:-1:n/2+1); % вторая половинка (переворачиваем)
end
 
if all( (b1-b2)==0 ) % если все разности равны нулю
    disp('Слово - палиндром')
else
    disp('Слово не палиндром')
end

вот что получается:

Код

Введите слово: никотинамидадениндинуклеотидфосфат
Слово не палиндром

Введите слово: шалаш
Слово - палиндром

@Ksyushenka · 09.07.2014, 08:15 **[ТС]**

нужно именно в GUI

Зосима · 09.07.2014, 10:03

держи

@R2D2 · 09.07.2014, 10:11

Зосима, а разве не канает условие

Matlab M

1	all(str==str(end:-1:1))

?

Зосима · 09.07.2014, 10:28

R2D2,

действительно, я перемудрил

Проверка строки на симметричность (определение палиндрома)

Решение

Решение

@Ksyushenka 0 / 0 / 0 Регистрация: 08.07.2014 Сообщений: 6
		1
	Проверка строки на симметричность (определение палиндрома) 08.07.2014, 09:40. Показов 4101. Ответов 5 Метки faq+ (Все метки) Строка содержит одно слово. Проверить, будет ли оно читаться одинаково справа налево и слева направо (т.е. является ли оно палиндромом). Напишите, пожалуйста, программу 0

@Ksyushenka 0 / 0 / 0 Регистрация: 08.07.2014 Сообщений: 6
	09.07.2014, 08:15 [ТС]	3
	нужно именно в GUI 0

Зосима 5243 / 3571 / 379 Регистрация: 02.04.2012 Сообщений: 6,473 Записей в блоге: 17
	09.07.2014, 10:28	6
	R2D2, действительно, я перемудрил 1