Sprawdź Palindrome C ++
Przykład przykładowy:
String wejściowy: Godog
Odwracać: Godog
Wyjście: Jest to palindrom, ponieważ odwrotność jest równoważna ciągowi wejściowego.
Realizacja
Przykład 1
W tym przykładzie weźmiemy ciąg jako wejście i sprawdzimy, czy odwrotność tego ciągu jest taka sama, czy nie. Wybędziemy proste podejście, w którym użyjemy wbudowanej funkcji funkcji „odwrotnej” C ++, aby utworzyć odwrotność ciągu. Ale na początku musimy dołączyć bibliotekę, która sprawi, że użytkownik programu będzie mógł odziedziczyć niektóre moduły i funkcje zawarte w pliku nagłówka.
#włączać
Po wprowadzeniu biblioteki utworzono funkcję o nazwie „Ispalindrom”, aby sprawdzić, czy dany ciąg jest palindromem. Przyjmie ciąg jako parametr, ponieważ odwrotność funkcji zostanie zastosowana do tego ciągu. Zmienna typu string. Nazwymy tę wbudowaną funkcję, która będzie zawierać dwa parametry. Te dwa parametry są wbudowanymi funkcjami w C++. Funkcja początkowa () zajmuje się zwróceniem pierwszego postaci sznurka. Jednocześnie funkcja end () jest tą, która zwraca iterator, który wskazuje na końcowy znak ciągu. Obie funkcje będą dostępne za pośrednictwem zmiennej łańcuchowej. Te funkcje są funkcjami funkcji string.
Odwrotność (str.początek (), p.koniec());
W rezultacie postacie początkowe i końcowe są zamieniane. Następnie używamy instrukcji IF-ELSE, aby sprawdzić odwrócony ciąg, jeśli jest on podobny do wprowadzonego ciągu, czy nie. Jeśli pasuje, wyświetlany jest wiadomość „tak”; W przeciwnym razie jest to „nie”.
Poza ciałem funkcyjnym główny program jest tutaj zadeklarowany. Tutaj wprowadzono ciąg. String „ABCDCBA” zawiera 7 liter; pierwsze 3 i ostatnie 3 litery są takie same. Więc po ich odwróceniu, wynikowa wartość będzie taka sama.
Ispalindrom (y);
Zapisz kod źródłowy w pliku z dowolnym rozszerzeniem nazwy „C”. A następnie skompiluj go za pomocą kompilatora. Kompilator użyty do kompilacji języka programowania C ++ jest G++.
próbka $ g ++ -o.C
$ ./próbka
W wykonaniu pliku zobaczysz, że „tak” jest wynikową wartością.
Przykład 2
W tym przykładzie zaangażowaliśmy użytkownika. Poprosimy użytkownika o wprowadzenie jego pożądanej wartości, aby system mógł sprawdzić i wyświetlić wynik. Biblioteka używana w programie to „iostream”; Z powodu tej biblioteki możemy wykonywać funkcje CIN i Cout; Innymi słowy, użytkownik może wchodzić w interakcje z programem za pomocą tego pliku nagłówka.
#włączać
W tej funkcji nie musimy korzystać z wbudowanej funkcji odwrotnej, „odwrotnie” w programie. Stosuje się tutaj inne podejście, które wykorzystuje zaangażowanie pętli zrobienia. Tutaj cała logika jest stosowana w programie głównym zamiast używać osobnej funkcji. Deklarujemy cztery zmienne typu liczb całkowitych. Zapisz się wartość wprowadzana przez użytkownika. Pierwszym krokiem jest poproszenie użytkownika o wprowadzenie wartości. Zmienna, która przechowuje wartość.
Następnie zostanie użyta pętla do-podczas gdy liczba, którą wprowadza użytkownik, zostanie poddany modułu 10. Następnie wartość odwrotnego, która została początkowo zainicjowana jako zero, jest mnożona przez 10. Będzie to znowu zero, ale postępując zgodnie z regułami, musimy to zrobić, aby wartość była dodawana do wartości przechowywanej w zmiennej cyfrowej. A na koniec liczba ta jest podzielona przez 10. Warunkiem wprowadzonym w pętli While jest to, że pętla będzie kontynuować iterację, dopóki zmienna liczbowa będzie musiała się docenić.
Wyświetl odwrotność ciągu. A następnie użyj instrukcji IF-ELSE, aby sprawdzić palindrome charakter danego ciągu. Jeśli odwrócona wartość jest równa wpisanej, wówczas wyświetlany jest komunikat, że liczba jest palindromem.
Po wykonaniu zobaczysz, że gdy użytkownik zostanie poproszony o wprowadzenie wartości, wprowadził „1221”. Zawiera 4 litery, a liczby początkowe są równoważne z końcowymi. Więc odwrotnie będzie takie samo, a zatem jest to palindrom.
Jeśli wprowadzimy „56756”. Tym razem wartości na początku i końcach nie są równe, więc odwrotność nie będzie taka sama; stąd ta liczba nie będzie palindromem.
Przykład 3
W tym przykładzie użyliśmy trzech bibliotek do obsługi naszego kodu źródłowego. Dwa z nich opisano wcześniej. Trzeci jest taki, że przyjmuje wartość ciągu, abyśmy użyli funkcji ciągów osobno.
#włączać
W programie głównym zmienna ciągów zostanie zadeklarowana jako ciąg w tablicy znaków, więc tablica znaków 100 rozmiarów zostanie zainicjowana tutaj.
Char S1 [100].
Ten przykład obejmuje również zaangażowanie użytkownika. Więc użytkownik wprowadzi wartość swojego pragnienia. Ponownie nie będziemy używać systemu do zdefiniowania metody, wbudowanej funkcji, „odwrotnej”. Pętla jest używana, która będzie iterowana, aż znak końcowy znajdzie się w tablicy znaków do końca. Wewnątrz pętli While znak ciągów jest wprowadzany do zmiennej. Zmienna typu liczb całkowitych będzie zawierać wartość uzyskaną przez odejmowanie jednej od wartości w określonym indeksie.
N1 = i - 1;
Postać przyjmie dodanie wartości w określonym indeksie i 1. „N” służy do wyświetlania rozmiaru ciągu.
Logika obliczeniowa będzie również zawierać pętlę while, ponieważ jest to ciąg, więc aby uzyskać dostęp do każdego znaku; Potrzebujemy pętli.
S2 [i] = s1 [n - i -1];
i ++;
To obliczy wartość odwrotną i będzie wyświetlana. Podobnie, jeśli odwrotnie jest taki sam, będzie wyświetlany jako palindrom. W przeciwnym razie nie jest. Teraz wykonamy plik, aby zobaczyć wyniki. Użytkownik zostanie poproszony o wprowadzenie wartości, całkowite liczby zostaną obliczone, a wyświetlony wynik, co oznacza, że ciąg jest palindromem.
Wprowadzono wartość liczbową; jego odwrotność nie jest równa, więc nie jest palindromem.
Wniosek
Artykuł „Sprawdź palindrom C ++” dotyczy procesu sprawdzania instrukcji wejściowej, czy jest to palindrom, czy nie. Odbywa się to poprzez odwrotność i porównanie go z wartością wejściową. Przeszliśmy trzy różne metodologie. Mamy nadzieję, że ten artykuł będzie korzystny dla użytkowników.