Check if both halves of the string have same set of characters in C#

Firstly, set the string to be checked.

string s = "timetime";

Now set two counters for two halves of the string.

int []one = new int[MAX_CHAR]; int []two = new int[MAX_CHAR];

Check for both the halves of the string.

for (int i = 0, j = l - 1; i < j; i++, j--) {    one[str[i] - 'a']++;    two[str[j] - 'a']++; }

The following is the complete code to check whether both the halves of the string have same set of characters or not in C#.

Example

 Live Demo

using System; class Demo {    static int MAX_CHAR = 26;    static bool findSameCharacters(string str) {       int []one = new int[MAX_CHAR];       int []two = new int[MAX_CHAR];       int l = str.Length;       if (l == 1)       return true;       for (int i = 0, j = l - 1; i < j; i++, j--) {          one[str[i] - 'a']++;          two[str[j] - 'a']++;       }       for (int i = 0; i < MAX_CHAR; i++)       if (one[i] != two[i])       return false;       return true;    }    public static void Main() {       string str = "timetime";       if (findSameCharacters(str))       Console.Write("Yes: Two halves are same!");       else       Console.Write("No! Two halves are not same!");    } }

Output

Yes: Two halves are same!