Question

我希望你对我的计划有所帮助。我试图检查用户输入是否是回文。这是我的代码。

        Stack cstack = new Stack();
        Stack rstack = new Stack();
        Console.WriteLine("Enter a palindrome string");
        string input = Console.ReadLine();

        foreach (char c in input)
        {
            cstack.Push(c);
        }

        foreach (var v in cstack)
        {
            rstack.Push(v);
        }

        if (cstack.Equals(rstack))
        {
            Console.Write("String is a palindrome");
        }
        else
        {
            Console.Write("String is not a palindrome");
        }

        Console.ReadLine();

所以我希望我的代码正在做的是从用户那里获得输入。使用foreach循环将用户输入作为字符推入cstack。使用另一个foreach循环将cstack中的字符（应该保存用户输入）反转到名为rstack的新堆栈中。然后使用if else语句，它将检查保存原始输入的c堆栈是否等于反向堆栈。这种比较将确定该字符串是否是回文。

欢迎大家的帮助。我很高兴我不是一个白痴，不知道他在做什么。

对不起家伙，但有人知道怎么做，所以回文忽略区分大小写。我假设您使用ToLower将字符串转换为小写，但实际上我不知道我以前从未需要字符串不区分大小写。

Answer 1

Stack<char> cstack = new Stack<char>();
            string input = "PoP";

            var inputToUpper = input.ToUpper(); /*assuming case senstivity is not to be considered */

            foreach (char c in inputToUpper)
            {
                cstack.Push(c);
            }

            bool isPalindrome = true;
            var noOfItems = cstack.Count;

            for(int i=0; i< noOfItems ; i++)
            {
                if (inputToUpper[i] != cstack.Pop())
                {
                    isPalindrome = false; break;
                }
            }

            if (isPalindrome)
            {
                Console.WriteLine("Palindrome");
            }
            else
            {
                Console.WriteLine("Non Palindrome");
            }

您可以参考live demo here

Answer 2

此回文解决方案适用于带空格的回文句子

private static bool isPalinDrome(string word)
    {
        word = word.ToLower();
        word = word.Replace(" ", "");
        char[] wordArray = word.ToCharArray();
        String reverseWord = "";

        for (int i = wordArray.Length - 1; i >= 0; i--)
        {
            reverseWord = reverseWord + wordArray[i];
        }

        if (word == reverseWord)
        {
            return true;
        }

        return false;
    }

C＃Palindrome Stack无法正常工作

2 个答案: