Сравнение двух строковых массивов

using System;
using System.Collections.Generic;
 
namespace ConsoleApp92
{
    class Program
    {
        static void Main(string[] args)
        {
            StringArray s = new StringArray();
            s.Check();
            foreach(string t in s.newArray)
                Console.WriteLine(t);
            Console.ReadKey();
        }
    }
    class StringArray
    {
        string[] first = { "0001", "0010", "0100" };
        string[] second = { "1001", "1100" };
        public string[] newArray;
        public void Check()=>newArray = new AllCheck().Check(first, second);
    }
    interface ICheckWords
    {
        string[] Check(string[] f, string[] s);
        void ChangeElement(ref string s, int index);
        List<string> AddToDictionary(Dictionary<string, int> dic);
    }
    class AllCheck:ICheckWords
    {
        public List<string> AddToDictionary(Dictionary<string, int> dic)
        {
            List<string> arr = new List<string>();
            foreach (KeyValuePair<string, int> key in dic)
            {
                string str = key.Key;
                ChangeElement(ref str, key.Value);
                arr.Add(str);
            }
            return arr;
        }
 
        public void ChangeElement(ref string s, int index)
        {
            char[] let = s.ToCharArray();
            let[index] = '*';
            s = null;
            foreach (char c in let)
                s += c;
        }
 
        public string [] Check(string [] f, string [] s)
        {
            int index = 0;
            Dictionary<string, int> dic = new Dictionary<string, int>();
            for(int i = 0;i<f.Length;i++)
            {
                for(int k = 0;k<s.Length;k++)
                {
                    index = new CheckLetters().IsContains(f[i].ToCharArray(), s[k].ToCharArray());
                    if (index > -1)
                    {
                        dic.Add(f[i], index);
                    }
                }
            }
            return AddToDictionary(dic).ToArray();
        }
    }
    interface ICheckLetters
    {
        int IsContains(char [] f, char [] s);
    }
 
    class CheckLetters : ICheckLetters
    {
        public int IsContains(char[] f, char[] s)
        {
            int counterOfDifferences = 0;
            int indexOfElement = 0;
            for (int i = 0;i<f.Length;i++)
            {
                if (f.Length != s.Length)
                    break;
                if (f[i] != s[i])
                {
                    counterOfDifferences++;
                    indexOfElement = i;
                }
            }
            if (counterOfDifferences == 1)
                return indexOfElement;
            return -1;
        }
    }
}