using System;

public class Program

{

    public static void Main()

    {

       testGreaterString();

       testEqualString();

​

    }

    public static bool notEqualString(string a, string b)

    {

        return (!(equalString(a,b)) && !(greaterString(a,b)));

    }

    public static bool lowerEqualString(string a, string b)

    {

        return (equalString(a,b) || !greaterString(a,b));

    }

    public static bool lowerString(string a, string b)           // Lower è il minore

    {

        return (!equalString( a, b) && !greaterString( a, b) );

    }

    public static void testGreaterString()

    {

        bool b;

        string s1, s2;

        Console.WriteLine("- Test di Greater -"); //Greater significa maggiore

        s1 = "11"; s2= "5"; // -> false (7)

        b = greaterString(s1, s2);

        Console.WriteLine(" test 7 -> " + (b==false).ToString());

        s1 = "albero"; s2= "22"; // -> true (5)

        b = greaterString(s1, s2);

        Console.WriteLine(" test 5 -> " + (b==true).ToString());

​

        s1 = "gri"; s2= "graf"; // -> true (6)

        b = greaterString(s1, s2);

        Console.WriteLine(" test 6 -> " + (b==true).ToString());

​

        s1 = "aab"; s2= "aa"; // -> true (3)

        b = greaterString(s1, s2);

        Console.WriteLine(" test 3 -> " + (b==true).ToString());

​

        s1 = "x"; s2= ""; // -> true (4)

        b = greaterString(s1, s2);

        Console.WriteLine(" test 4 -> " + (b==true).ToString());

​

        s1 = "aaaa"; s2= "aaaab"; // -> false (1)

        b = greaterString(s1, s2);

        Console.WriteLine(" test 1 -> " + (b==false).ToString());

​

        s1 = ""; s2= "aaaab"; // -> false (2)

        b = greaterString(s1, s2);

        Console.WriteLine(" test 2 -> " + (b==false).ToString());

​

    }

​

    // input: due stringhe a,b

    // output: true se a precede b in ordine alfabetico, false altrimenti

    // test: '11', '5' -> false (7)

    // test: 'albero', '22' -> true (5)

    // test: 'gri', 'graf' -> true (6)

    // test: 'aab', 'aa' ->  true (3)

    // test: 'x', '' ->  true (4)

    // test: 'aaaa', 'aaaab' ->  false (1)

    // test: '', ? -> false (2)

    public static bool greaterString(string a, string b)

    {

        bool retVal= false;

        int i = 0;

        bool esci = false;

        while (!esci) 

        {

            esci = true;

            if (a.Length <= i)

            {

                // esco con false a è finita perima di b e fino a questo momento a e b erano identici

                // (1) (2)

            }

            else if (b.Length <= i)

            {

                // esco sono nella situazione (3) (4)

                retVal = true;

            }

            else

            {

                if (a[i] > b[i])

                {

                    //  esco sono (5) (6)

                    retVal = true;

                }

                else if (a[i] < b[i] )

                {

                    // esco sono (7)

                }

                else  // i caratteri fino a qui sono uguali

                {

                     // non esco sono nel caso (3) (6) (1)

                    esci = false;

                    i++;

                }

            }

        }

​

        return retVal;  

    }

    public static void testEqualString()

    {

        bool b;

        string s1, s2;

        Console.WriteLine("- Test di Equal -");

        s1 = ""; s2= ""; // -> true (1)

        b = equalString(s1, s2);

        Console.WriteLine(" test 1 -> " + (b==true).ToString());

        s1 = ""; s2= "22"; // -> false (2)

        b = equalString(s1, s2);

        Console.WriteLine(" test 2 -> " + (b==false).ToString());

​

        s1 = "gri"; s2= ""; // -> false (3)

        b = equalString(s1, s2);

        Console.WriteLine(" test 3 -> " + (b==false).ToString());

​

        s1 = "abc"; s2= "abc"; // -> true (4)

        b = equalString(s1, s2);

        Console.WriteLine(" test 4 -> " + (b==true).ToString());

​

        s1 = "abc"; s2= "abb"; // -> false (5)

        b = equalString(s1, s2);

        Console.WriteLine(" test 5 -> " + (b==false).ToString());

​

        s1 = "abc"; s2= "abccc"; // -> false (6)

        b = equalString(s1, s2);

        Console.WriteLine(" test 6 -> " + (b==false).ToString());

​

        s1 = "abcccc"; s2= "abc"; // -> false (7)

        b = equalString(s1, s2);

        Console.WriteLine(" test 7 -> " + (b==false).ToString());

​

        s1 = "ab"; s2= "cd"; // -> false (8)

        b = equalString(s1, s2);

        Console.WriteLine(" test 8 -> " + (b==false).ToString());

​

    }

    // input: due stringhe a,b

    // output: true se a = b in ordine alfabetico, false altrimenti

    //test  a       b       output

    //1     “”      “”      true

    //2     “”      <>“”    false

    //3     <>“”    “”      false

    //4     “abc”   “abc”   true

    //5     “abc”   “abb”   false

    //6     “abc”   “abcdd” false

    //7     “abcdd” “abc”   false

    //8     "ab"    "cd"    false

    public static bool equalString(string a, string b)

    {

        bool retVal= false;

        int i = 0;

        bool esci = false;

        while (!esci) 

        {

            esci = true;

            if ((a.Length <= i) && (b.Length <= i))

            {

                // esco con true 

                // (1) (4)

                retVal = true;

            }

            else if ((a.Length <= i) || (b.Length <= i))

            {

                // esco sono nella situazione (2) (6) (3) (7)

            }

            else

            {

                // (4) (5) (6) (7)

                if (a[i] != b[i])

                {

                    //  esco sono (5)

                    retVal = false;

                }

                else  // i caratteri fino a qui sono uguali

                {

                     // non esco  (4) (5) (6) (7)

                    esci = false;

                    i++;

                }

            }

        }

       return retVal;   

    }

}