LINQ：检查字符串是否是回文？

Question

我想使用 Linq 检查字符串是否是回文。

更新：

我不想使用反向功能。

Answer 1

var result = Enumerable
                .SequenceEqual(text.ToCharArray(), text.ToCharArray()
                .Reverse());

Answer 2

字符串

new string(Enumerable.Range(1, input.Length).Select(i => input[input.Length - i]).ToArray())

使用它来反转取自 这个问题
您可以执行类似

public bool isStringPalindrome(String input){
    var reversed = new string(Enumerable.Range(1, input.Length).Select(i => input[input.Length - i]).ToArray());
    return String.Compare(input, reversed, true) == 0;
}

“注意这不会考虑标点符号和空格问题”的操作。

Answer 3

我突然想到有一个替代的 LINQ 解决方案不需要反转字符串。

bool IsPalindrome(string input)
{
    return
        Enumerable.Range(0, input.Length/2)
                    .Select(i => input[i] == input[input.Length - i - 1])
                    .All(b => b);
}

与所提出的其他解决方案一样，这假设有一个精确回文匹配。它不会忽略空格、标点符号、大小写等。

值得注意的是，该解决方案使用 LINQ 来实现我在下面的原始答案中展示的相同算法。

---

原始答案：

我不知道你为什么要使用 LINQ 来实现这一点。在我看来，如果您只是为其创建一个方法，那么在代码中执行此操作将会更加高效，并且可读性会更高。

您可以使用与反转字符串相同的逻辑：

public bool IsPalindrome(s)
{
    int i = 0;
    int j = s.Length-1;
    while (i > j)
    {
        if (s[i] != s[j])
            return false;
        ++i;
        --j;
    }
    return true;
}

Answer 4

您可以使用 IEnumerable.SequenceEquals 方法来检查字符串是否为回文：

var textA = "ABBA".ToCharArray();
var textB = textA.Reverse();

bool isPalindrome = textA.SequenceEqual(textB);

Answer 5

var testString = "racecar";
//Remove all spaces with a String.Replace if you don't want them counted
//testString = String.Replace(testString, " ", String.Empty);
//and convert to all-lowercase
//testString = testString.ToLowerInvariant();

var forwardArray = testString.ToCharArray();
var reverseArray = forwardArray.Reverse().ToArray();

var isPalindrome = Enumerable.SequenceEqual(forwardArray, reverseArray);

现在，这需要 2N 步执行。您可以通过简单的更改将其减少一半：

var testString = "racecar";
//Remove all spaces with a String.Replace if you don't want them counted
//testString = String.Replace(testString, " ", String.Empty);
//and convert to all-lowercase
//testString = testString.ToLowerInvariant();

//take only half the string (rounded down) each way
var length = testString.Length;
var forwardArray = testString.Take(length/2); 
var reverseArray = testString.Reverse().Take(length/2);

var isPalindrome = Enumerable.SequenceEqual(forwardArray, reverseArray);

Answer 6

在 C# 中，我们编写一个简单的回文检查
它包含一个程序来反转字符串并检查输入的字符串是否是回文。

    static void Main(string[] args)  
    {  
        string s,revs="";  
        Console.WriteLine(" Enter string");  
        s = Console.ReadLine();  
        for (int i = s.Length-1; i >=0; i--) //String Reverse  
        {  
            revs += s[i].ToString();  
        }  
        if (revs == s) // Checking whether string is palindrome or not  
        {  
            Console.WriteLine("String is Palindrome \n Entered String Was {0} and reverse string is {1}", s, revs);  
        }  
        else  
        {  
            Console.WriteLine("String is not Palindrome \n Entered String Was {0} and reverse string is {1}", s, revs);  
        }  
        Console.ReadKey();  
    }  

Answer 7

一个程序，它将输入作为字符串并检查它是否是回文或
不是。

import java.util.Scanner;

public class Palindrome {
 public static void main(String args[]) {
    String a, b = "";
    Scanner sc = new Scanner(System.in);
    System.out.println("Enter the string you want to check : ");
    a = sc.nextLine();
    sc.close();
    System.out.println(" ");

    int n = a.length();
    for (int i = n - 1; i >= 0; i--) {
        b = b + a.charAt(i);
    }

    if (a.equalsIgnoreCase(b)) {
        System.out.println("The input string of ''" + a + "'' is 
 palindrome.");
    } else {
        System.out.println("The input string of ''" + a + "'' is not 
  palindrome.");
    }
  }

}