Question

How to check if a string can be rearranged as palindrome in C#

Answer 1

using System;
 
public class Program
{
    private static bool CanStringBeRearrangedAsPalindrome(string str) {
        int[] ascii_count = new int[256];
 
        for (int i = 0; i < str.Length; i++) {
            ascii_count[str[i]]++;
        }
 
        int odd = 0;
        
        for (int i = 0; i < 256; i++) {
            if ((ascii_count[i] & 1) != 0) {
                odd++;
            }
            
            if (odd > 1) return false;
        }
 
        return true;
    }
    public static void Main(string[] args)
    {
        const string str = "abcdacdb";
 
        string result = CanStringBeRearrangedAsPalindrome(str) ? "Yes" : "No";
        Console.WriteLine(result);
 
        result = CanStringBeRearrangedAsPalindrome("abcca") ? "Yes" : "No";
        Console.WriteLine(result);
 
        result = CanStringBeRearrangedAsPalindrome("abcb") ? "Yes" : "No";
        Console.WriteLine(result);
    }
}
 
 
 
 
 
 
/*
run:
   
Yes
Yes
No
   
*/

 

70+ SQL courses for beginners and professionals