Prawie palindrom

Lekcja 2 z 3 w kursie Wyzwania programistyczne na rozmowę kwalifikacyjną – zestaw I w Coddy.

Palindrom to ciąg znaków, który czytany od tyłu lub od przodu jest taki sam.

Na przykład:

"racecar", "mom", "madam" to palindromy, natomiast "father" nim nie jest.

Prawie palindrom to ciąg znaków, który jest palindromem lub można go zamienić w palindrom, zmieniając w nim najwyżej 1 znak.

Na przykład:

"racecar", "mom", "madam" to prawie palindromy, ponieważ są również palindromami.

"racebar" to także prawie palindrom, ponieważ można go zamienić w palindrom, zmieniając znak 'b' na znak 'c' (lub odwrotnie, zmieniając 'c' na 'b').

"abcdcab" nie jest prawie palindromem, ponieważ aby zamienić go w palindrom, trzeba zmienić co najmniej 2 znaki.

Wyzwanie

Średni

Napisz funkcję o nazwie isAlmostPalindrome, która przyjmuje ciąg znaków jako dane wejściowe, zwraca true, jeśli ciąg znaków jest prawie palindromem, a w przeciwnym razie zwraca false.

Spróbuj swoich sił

#include <stdbool.h>
#include <string.h>

bool isAlmostPalindrome(char* s) {
    // Wpisz kod tutaj
}

Wszystkie lekcje w sekcji Wyzwania programistyczne na rozmowę kwalifikacyjną – zestaw I

1Wyzwania

Sortowanie przez scalaniePrawie palindromDrugi najpopularniejszy

Poćwicz samodzielnie: Kompilator C online