using System;

​

public class Program

{

    /*  

        На вход в функцию подаются две строки. Нужно проверить возможность получения второй строки из первой путем: 

        удаления, добавления или замены ТОЛЬКО одного символа. Если возможно: вернуть True. 

        Пример: 

        1. st_1 = abcdefg, st_2 = abdefg функция должна вернуть True, так как вторая строка получена из первой удалением 

        ‘c’ с 2 позиции (позиции отсчитываются с нуля). 

        2. st_1 = dog, st_2 = fog, тоже возвращает True, так как здесь одна замена буквы на нулевой позиции. 

        Каким может быть алгоритм такого сравнения? 

    */

    static bool Check2Str(string str1, string str2)

    {       

        if(str1 == null && str2 == null) return false;

        if(str1.Length == 0 && str2.Length == 0) return false;

        int count = 0;

​

        int len = str1.Length > str2.Length ? str1.Length : str2.Length;

        for(int i = 0, j = 0, k = 0; i < len; i++, j++, k++)

        {   

            // Для случая 

            // abcdef

            // abcd

            if(str1.Length == k || str2.Length == j) // Если в каком-то массиве вышли за границы

            {

                if(Math.Abs(str1.Length - str2.Length) > 1) return false;

                else return true;

            }

            if(str1[k] != str2[j])

            {

                count++;

                if(count > 1) 

                    return false;

                if(str1.Length != str2.Length)

                {

                    if(str1.Length > str2.Length) j--;

                    else k--;   

                }

            }           

        }

        return true;

    }

    public static void Main()

    {

        string str1 = "abdefg";

        string str2 = "abcdefg";

        Console.WriteLine("Hello World " + Check2Str(str1, str2));

    }

}