gpt-4o-2024-08-06· OpenAI WildChat-4.8M (AI2)
Napisz metodę IsPalindrome w c#.
- User
Napisz metodę IsPalindrome w c#.
- Assistant
Oczywiście! Metoda
IsPalindromew języku C# może służyć do sprawdzenia, czy dany łańcuch znaków jest palindromem (czyli czy czyta się tak samo od przodu i od tyłu). Oto prosty przykład takiej metody:using System; public class PalindromeChecker { public static bool IsPalindrome(string input) { // Usuwamy białe znaki oraz konwertujemy na małe litery, aby porównanie było niewrażliwe na wielkość liter string cleanedInput = input.Replace(" ", "").ToLower(); // Używamy wskaźników na początku i końcu łańcucha znaków int left = 0; int right = cleanedInput.Length - 1; while (left < right) { if (cleanedInput[left] != cleanedInput[right]) { return false; // Znaleziono niezgodne znaki } left++; right--; } return true; // Jeśli przeszliśmy przez cały łańcuch bez niezgodności, jest to palindrom } public static void Main(string[] args) { Console.WriteLine(IsPalindrome("Kajak")); // True Console.WriteLine(IsPalindrome("Racecar")); // True Console.WriteLine(IsPalindrome("Hello")); // False } }Krótkie wyjaśnienie:
- Funkcja
IsPalindromeakceptuje łańcuch znaków, usuwa z niego spacje i konwertuje wszystkie litery na małe, aby operacja była niewrażliwa na wielkość liter. - Następnie używamy dwóch wskaźników, jednego na początku i drugiego na końcu łańcucha. Stopniowo przesuwamy się do środka, porównując znaki z obu stron.
- Jeśli znajdziemy dwie różne litery, zwracamy
false. Jeśli nie napotkamy różnic, zwracamytrue, co oznacza, że wejściowy tekst jest palindromem.
- Funkcja