using System;

using System.Text.RegularExpressions;

​

public class Program

{

    public static void Main()

    {

        string eqOutput = "(1||0)&&(!1)";

        string temp = eqOutput;

        var watch = System.Diagnostics.Stopwatch.StartNew();

        var notMatcher = new Regex(@"![01]", RegexOptions.Compiled);

        var andMatcher = new Regex(@"[01]&&[01]", RegexOptions.Compiled);

        var orMatcher = new Regex(@"[01]\|\|[01]", RegexOptions.Compiled);

        var parenMatcher = new Regex(@"\([01]\)", RegexOptions.Compiled);

        for (int x = 0; x < 10000; x++)

        {

            eqOutput = temp;

            while (eqOutput.Length > 1)

            {

              while (notMatcher.IsMatch(eqOutput))

              {

                eqOutput = eqOutput

                  .Replace("!1", "0")

                  .Replace("!0", "1");

              }

              while (andMatcher.IsMatch(eqOutput))

              {

                eqOutput = eqOutput

                  .Replace("1&&1", "1")

                  .Replace("1&&0", "0")

                  .Replace("0&&1", "0")

                  .Replace("0&&0", "0");        

              }

              while (orMatcher.IsMatch(eqOutput))

              {

                eqOutput = eqOutput

                  .Replace("1||1", "1")

                  .Replace("1||0", "1")

                  .Replace("0||1", "1")

                  .Replace("0||0", "0");

              }

              while (parenMatcher.IsMatch(eqOutput))

              {

                eqOutput = eqOutput

                  .Replace("(1)", "1")

                  .Replace("(0)", "0");

              }

            }

        }

        watch.Stop();

        long timeForFirst = watch.ElapsedMilliseconds;

        watch.Restart();

        for (int x = 0; x < 10000; x++)

        {

            eqOutput = temp;

            while (eqOutput.Length > 1)

            {

                if (eqOutput.Contains("!1"))

                    eqOutput = eqOutput.Replace("!1", "0");

                else if (eqOutput.Contains("!0"))

                    eqOutput = eqOutput.Replace("!0", "1");

                else if (eqOutput.Contains("1&&1"))

                    eqOutput = eqOutput.Replace("1&&1", "1");

                else if (eqOutput.Contains("1&&0"))

                    eqOutput = eqOutput.Replace("1&&0", "0");

                else if (eqOutput.Contains("0&&1"))

                    eqOutput = eqOutput.Replace("0&&1", "0");

                else if (eqOutput.Contains("0&&0"))

                    eqOutput = eqOutput.Replace("0&&0", "0");

                else if (eqOutput.Contains("1||1"))

                    eqOutput = eqOutput.Replace("1||1", "1");

                else if (eqOutput.Contains("1||0"))

                    eqOutput = eqOutput.Replace("1||0", "1");

                else if (eqOutput.Contains("0||1"))

                    eqOutput = eqOutput.Replace("0||1", "1");

                else if (eqOutput.Contains("0||0"))

                    eqOutput = eqOutput.Replace("0||0", "0");

                else if (eqOutput.Contains("(1)"))

                    eqOutput = eqOutput.Replace("(1)", "1");

                else if (eqOutput.Contains("(0)"))

                    eqOutput = eqOutput.Replace("(0)", "0");

                    }

        }

        watch.Stop();

        long timeForSecond = watch.ElapsedMilliseconds;

​

        Console.WriteLine("First: " + timeForFirst.ToString());

        Console.WriteLine("Second: " + timeForSecond.ToString());

    }

}