Вводится строка(до пробела) необходимо определить является ли она палиндромом или нет. вывести - yes или no

snoopy201 snoopy201    2   27.09.2019 03:40    1

Ответы
catikis catikis  08.10.2020 21:49

Неизвестно, какой вам нужен язык, поэтому напишу общий алгоритм.

Пусть нам дана строка S и нам известна её длина |S|.

Двумя указателями

i = 1

j = |S|

Проходим по строке

p = true

while i < j {

if (S[i] != S[j}) {

p = false

break

}

i++

j--

}

if (p) {

print("YES")

} else {

print("NO")

}

ПОКАЗАТЬ ОТВЕТЫ
xtreil181пингвинчик xtreil181пингвинчик  08.10.2020 21:49

// PascalABC.NET 3.4, сборка 1717 от 20.07.2018

// Внимание! Если программа не работает, обновите версию!

begin

var s := ReadLnstring('Введите строку').ToWords.First.ToLower;

if s = s.Inverse then Println('Палиндром')

else Println('Не палиндром')

end.

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика