Определить максимальную одинаковую подстроку, принадлежащую двум заданным строкам

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace Лаба_8_ТА
{
    class Program
    {
        static void Main(string[] args)
        {
            int ch = 0; 
            int nac = 0;
            int con = 0;
            string c = ",";
            
            Char[] constr = new Char[10000]; //Количество символов в строке(могут возникнуть ошибка если строка переполнится ) =)
            //for (int y = 0; y < constr.Length; y++)
            //    constr[y] = c[0];
            string str1 = "qwerty"; //Строки в которых ищем одинаковую подстроку!
            string str2 = "dertfg"; //
            //Console.WriteLine(str1[1]);
 
 
            for (int i = 0; i < str1.Length; i++)//Берём и-тый элемент первой стоки
            {
                for (int j = 0; j < str2.Length; j++)// сверяем его с ё-тым элементом второй строки
                {
                    if (str1[i] == str2[j])// Если совпадает то начинаем сравнивать следующие два элемента
                    {
                        for (int z = 0; z < str2.Length; z++)
                        {
                            if ((j+z) == (str2.Length) || (i+z) == (str1.Length))// Условие стоит специально чтобы значения не выходили за допустимый размер =)
                                break;
 
                            if (str1[i + z] == str2[j + z])// Сравнение следующих двух элементов
                            {
                                constr[ch] = str1[i + z];// Если совпадают то записываем в массив constr
                                ch++; // Счётчик массива
                            }
                            else
                            {
                                constr[ch] = c[0];// Если больше не совпадает то разделяем запятой!
                                ch++;
                               // break;
                            }
                        }
                        constr[ch] = c[0];// После окончания строки ставим запятую чтобы разделить!
                        ch++;
                    }                   
                }
            }
 
            //for (int z = 0; z < constr.Length; z++)
            //    Console.WriteLine(constr[z]);
            
 
            int k = -1;
            int kch = 0;
            for (int z = 0; z < constr.Length; z++)//Перебераем строку с запятыми
            {
                k++;// Увеличиваем счётчик пока не попадём на запятую
 
                if (constr[z] == c[0])// Если запятая то сохроняем значения
                {
                    if (k > kch)
                    {
                        con = z - 1; // Конечный индекс высчитывается как 
                        nac = con - k + 1; // а начальный как конечный минус счётчик и +1
                        kch = k; // Сохраняем длинну слова
                        
                    }
                    k = -1;// Возвращаем счётчик в пежние положение!
                }
 
            }
 
            for (int z = nac; z <= con; z++)// Выводим слово по сохранявшим индексам
                Console.Write(constr[z]);
            Console.WriteLine();
            Console.WriteLine("Ура мы это сделали!!!!!!!!!!!!!!");
 
            Console.ReadLine();
            
        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
 
namespace ConsoleApplication1
{
    class Program
    {
        static string[] GetPerm( string text )
        {
            List<string> tRes = new List<string>();
            for ( int i = 1; i < text.Length; i++ )
                for ( int j = 0; j <= text.Length - i; j++ )
                    tRes.Add( new string( text.Substring( j, i ).ToArray() ) );
            tRes.Add( text ); // Костыль
            return tRes.ToArray();
        }
 
        static void Main( string[] args )
        {
            string s1 = "qwerty"; string[] tS1 = GetPerm( s1 );
            string s2 = "dertfg"; string[] tS2 = GetPerm( s2 );
 
            int iTemp = 0;
            string sTemp = string.Empty;
            foreach ( string s in tS1 )
                for ( int i = 0; i < tS2.Count(); i++ )
                    if ( s == tS2[i] && iTemp < s.Length )
                    {
                        iTemp = s.Length;
                        sTemp = s;
                    }
 
            Console.WriteLine( sTemp );
            Console.ReadKey( true );
        }
    }
}