[مسابقة الخوارزمية 3] - الجولة الثالثة

PHP كود :

public static class MyExtensions
{
    //إستبدال حرف مكان حرف بالاندكس
    public static string ReplaceAt(this string str, int index, string replace)
    {
        return str.Remove(index, 1).Insert(index, replace);
    }

    //حذف علامات الاستفهام واستبدالها بالاصفار
    public static string WithoutQMarks(this string str)
    {
        string final = string.Empty;

        foreach (var item in str)
            if (item != '?') 
                final += item;
            else 
                final += '0';

        return final;
    }

    //جلب مواقع علامات الاستفهام
    public static int[] QMarksIndexes(this string str)
    {
        List<int> indexes = new List<int>();

        for (int i = 0; i < str.Length; i++)
            if (str[i] == '?')
                indexes.Add(i);

        return indexes.ToArray();
    }
 
} 

PHP كود :

       static string CloseMatch(string s1, string s2)
        {

            //مخزنين لتخزين القيم المحتملة
            List<int> values1 = new List<int>();
            List<int> values2 = new List<int>();

            //جلب مواقع علامات الاستفهام
            int[] s1_Q_Indexes = s1.QMarksIndexes();
            int[] s2_Q_Indexes = s2.QMarksIndexes();

            //اضافة القيم الاولية الى اللستة
            values1.Add(int.Parse(s1.WithoutQMarks()));
            values2.Add(int.Parse(s2.WithoutQMarks()));

            //دالة تكرارية لايجاد المجهول
            FillUnknown(ref values1, ref s1, ref s1_Q_Indexes, 0);
            FillUnknown(ref values2, ref s2, ref s2_Q_Indexes, 0);

            //(حذف المكرر + الترتيب من الاصغر (لتحقيق شرط الاقرب الاصغر
            values1 = values1.Distinct().OrderBy(s => s).ToList();
            values2 = values2.Distinct().OrderBy(s => s).ToList();


            //جلب الفرق الاقرب
            int min = int.MaxValue, min_S1 = 0, min_S2 = 0;
            values1.ForEach(v1 => values2.ForEach(v2 =>
            {
                int absoluteMin = Math.Abs(v1 - v2);
                if (min > absoluteMin)
                {
                    min_S1 = v1;
                    min_S2 = v2;
                    min = absoluteMin;
                }
            }));


            //اضافة اصفار اذا كان الناتج اقل من طول المدخل
            string out_S1 = min_S1.ToString().PadLeft(s1.Length, '0');
            string out_S2 = min_S2.ToString().PadLeft(s2.Length, '0');

        
            return string.Format("{0} : {1}", out_S1, out_S2);
        } 

PHP كود :

           //(حذف المكرر + الترتيب من الاصغر (لتحقيق شرط الاقرب الاصغر
            values1 = values1.Distinct().OrderBy(s => s).ToList();
            values2 = values2.Distinct().OrderBy(s => s).ToList(); 

PHP كود :

           //جلب الفرق الاقرب
            int min = int.MaxValue, min_S1 = 0, min_S2 = 0;
            values1.ForEach(v1 => values2.ForEach(v2 =>
            {
                int absoluteMin = Math.Abs(v1 - v2);
                if (min > absoluteMin)
                {
                    min_S1 = v1;
                    min_S2 = v2;
                    min = absoluteMin;
                }
            })); 

PHP كود :

           //اضافة اصفار اذا كان الناتج اقل من طول المدخل
            string out_S1 = min_S1.ToString().PadLeft(s1.Length, '0');
            string out_S2 = min_S2.ToString().PadLeft(s2.Length, '0');

        
            return string.Format("{0} : {1}", out_S1, out_S2); 

PHP كود :

       //Recursive Function - دالة تستدعي نفسها
        static void FillUnknown(ref List<int> values, ref string s, ref int[] qmarksIndexes, int startIndex)
        {
            for (; startIndex < s.Length; startIndex++)
            {
                if (qmarksIndexes.Contains(startIndex))
                {
                    for (int c = 0; c <= 9; c++)
                    {
                        //استبدال موقع علامة الاستفهام بمتغير اللوب
                        s = s.ToString().ReplaceAt(startIndex, c.ToString());
                        values.Add(int.Parse(s.WithoutQMarks()));

                        //الاستدعاء الذاتي للدالة ، مع زيادة الاندكس
                        FillUnknown(ref values, ref s, ref qmarksIndexes, startIndex + 1);
                    }
                }
            }
        } 