Example #1
0
        public void TestMethod2()
        {
            //Arrange
            string iban = "RO35RZBR1234567887654321";

            //Assert
            Assert.IsTrue(IsPalindrome.getPalindrome(iban.Substring(8)));
        }
        public void Palindrome_TestPalindromeChecker()
        {
            string wordInput  = "tacocat";
            bool   answer     = true;
            bool   testOutput = IsPalindrome.PalindromeChecker(wordInput);

            Assert.Equal(answer, testOutput);
        }
Example #3
0
        public void Solution1Test()
        {
            IsPalindrome ip = new IsPalindrome();
            string       s  = "A man, a plan, a canal: Panama";

            ip.Solution1(s);
            Assert.Fail();
        }
Example #4
0
        public void TestMethod1()
        {
            //Arrange
            string iban = "RO35RZBR1897765234414139";

            //Assert
            Assert.AreEqual(false, IsPalindrome.getPalindrome(iban.Substring(8)));
        }
Example #5
0
        public void IsPalindromeRecursiveAlgoTest_WhenInputIsNotPalindrome()
        {
            // Assert
            var node = new Node(1).AppendToTail(2).AppendToTail(3).AppendToTail(4).AppendToTail(4).AppendToTail(3).AppendToTail(2).AppendToTail(1).AppendToTail(5);

            // Act
            var result = IsPalindrome.IsPalindromRecursiveAlgo(node);

            // Assert
            result.Should().BeFalse();
        }
Example #6
0
        public void IsPalindromeReverseAlgoTest_WhenInputIsEvenLengthPalindrome()
        {
            // Assert
            var node = new Node(1).AppendToTail(2).AppendToTail(3).AppendToTail(4).AppendToTail(4).AppendToTail(3).AppendToTail(2).AppendToTail(1);

            // Act
            var result = IsPalindrome.IsPalindromeReverseAlgo(node);

            // Assert
            result.Should().BeTrue();
        }
        public void GetResult_WithYesPalindrome_ShouldReturnTrue()
        {
            // Arrange
            var sut = new IsPalindrome();

            var s = "abcba";

            // Act
            var result = sut.GetResult(s);

            // Assert
            Assert.IsTrue(result, "Result is incorrect");
        }
Example #8
0
        public static void Main()
        {
            Console.WriteLine("Give me a word and I'll check if it's a palindrome!");
            string inputString = Console.ReadLine();

            if (IsPalindrome.CheckForPalindrome(inputString) == true)
            {
                Console.WriteLine($"{inputString} is a palindrome!");
            }
            else
            {
                Console.WriteLine($"{inputString} is not a palindrome!");
            }
        }
Example #9
0
        static void Main(string[] args)
        {
            var fizzBuzz            = new FizzBuzz(); // start of js udemy algo
            var harmlessRansomNote  = new HarmlessRansomNote();
            var isPalinDrome        = new IsPalindrome();
            var reverseWords        = new ReverseWords();
            var caesarCiepher       = new CaesarCiepher();
            var reverseArrayInPlace = new ReverseArrayInPlace(); // end of js udemy algo
            var linearSearch        = new LinearSearch();        // https://www.geeksforgeeks.org/linear-search/
            var binarySearch        = new BinarySearch();        // https://www.geeksforgeeks.org/binary-search/
            var jumpSearch          = new JumpSearch();          // https://www.geeksforgeeks.org/jump-search/
            var interpolationSearch = new InterpolationSearch(); //  https://www.geeksforgeeks.org/interpolation-search/

            int x      = 18;                                     // Element to be searched
            var result = interpolationSearch.printAlgo(x);
        }
Example #10
0
    /**
     * Finds the longest palindrome in a given string
     *
     * @param string str
     * @return string
     */
    public string findLongestPalindrome(string str)
    {
        IsPalindrome isPalindrome = new IsPalindrome();

        if (isPalindrome.isPalindromeIteration(str))
        {
            return(str);
        }

        int    stringLength            = str.Length;
        string longestPalindrome       = "";
        int    longestPalindromeLength = 1;

        for (int start = 0; start < stringLength - 1; start++)
        {
            for (int subStringLength = start + 2; subStringLength < stringLength - start + 1; subStringLength++)
            {
                string subString = str.Substring(start, subStringLength);
                if (isPalindrome.isPalindromeIteration(subString))
                {
                    int tempSubStringLength = subString.Length;
                    if (tempSubStringLength > longestPalindromeLength)
                    {
                        longestPalindrome       = subString;
                        longestPalindromeLength = tempSubStringLength;
                    }
                }
            }
        }

        if (longestPalindromeLength == 1)
        {
            return(str[0].ToString());
        }

        return(longestPalindrome);
    }
 public void IsItPalindrome_PalindromePassed1_ReturnsTrue()
 {
     Assert.IsTrue(IsPalindrome.IsItPalindrome("Anna"));
 }
 public void IsItPalindrome_EmptyStringPassed_ReturnsTrue()
 {
     Assert.IsTrue(IsPalindrome.IsItPalindrome(""));
 }
 public void IsItPalindrome_PalindromePassed_ReturnsTrue()
 {
     Assert.IsTrue(IsPalindrome.IsItPalindrome("Never odd or even"));
 }
        public void IsPalindrome_CheckForNotPalindrome_False()
        {
            IsPalindrome testNotPalindrom = new IsPalindrome();

            Assert.AreEqual(false, testNotPalindrom.CheckForPalindrome("car"));
        }
        static void Main(string[] args)
        {
            string[] strings =
            {
                "(){}",
                ")"
            };

            foreach (var s in strings)
            {
                string results = BracketDelimiter.IsBalanced(s) ? "succes" : "niet oké";
                Debug.WriteLine(results);
            }

            var resultTot = PostfixCalculator.Calculate("12 10-2+25*10/");

            Console.WriteLine(resultTot);

            //BracketDelimiter.IsBalanced("(){}");

            //BracketDelimiter.IsBalanced("()");
            //BracketDelimiter.IsBalanced("((");

            //BracketDelimiter.IsBalanced("{()}");
            //BracketDelimiter.IsBalanced("{()");
            //BracketDelimiter.IsBalanced("''");

            ////var resultS =  BracketDelimiter.IsBalanced("<?<??>?>");
            //var resultSS = BracketDelimiter.IsBalanced("for(int i = 0; i< 100; i++){}");

            //Console.WriteLine(resultSS);
            Console.ReadLine();
            return;


            OddNumberPrinter.ExecuteEven(2);
            OddNumberPrinter.ExecuteOdd(3);



            var result = InterestCalculator.Calculate(2, 1, 5000);

            List <string> items = new List <string> {
                "a", "b", "c", "d", "e", "f", "g"
            };

            Permutation.Permutations(items);
            Console.WriteLine(Permutation.GetPermutationCount);

            //Printer.PrintAsc();
            //Console.WriteLine(NaturalCounter.Execute(5));
            //DigitSeperator.Execute(255);
            //Console.WriteLine(DigitCounter.Execute(12345));
            //OddNumberPrinter.Execute(20);
            ItterativeIndex ittIdIndex = new ItterativeIndex();

            int value = ittIdIndex.IndexOf(new int[] { 1, 2, 3, 4, 5 }, 5, 0);


            IsPrime.Execute(37, 37 / 2);
            IsPalindrome.Execute("ABBA");
            Console.WriteLine(
                FactorialCalculator.Execute(8));
            //ForLoopProblem.Problem();

            char startPeg   = 'A';  // start tower in output
            char endPeg     = 'C';  // end tower in output
            char tempPeg    = 'B';  // temporary tower in output
            int  totalDisks = 1200; // number of disks

            //TowersOfHanoi.Solve(totalDisks, startPeg, endPeg, tempPeg);


            int[,] random = new int[, ]
            {
                { 200, 400 },
                { 2000, 4176 },
                { 20000, 40000 },
                { 50000, 50000 }
            };

            //var c = _2DArraySum.GetHighestSum(random);

            var getHighestSummedArray = new _2DArraySumAsClass <int[, ]>();

            Console.WriteLine("Highest value" + getHighestSummedArray.GetHighestSum(random));


            //Create linked list
            LinkedListExercise linkedListExercise = new LinkedListExercise();

            //Add data
            linkedListExercise.Employees.AddLast(new Employee("Bob", 5));
            linkedListExercise.Employees.AddLast(new Employee("Alice", 5000));

            //ShallowCopy with IClonable
            var shallowCopy = linkedListExercise.ShallowCopy();
            //Shallow copy with Collection<T>() ctor
            var shallowCopyCollection = linkedListExercise.ShallowCopyCollection();
            //Deep copy
            var deepCopy = linkedListExercise.DeepCopy();


            //var bucketSort = new BucketSort();
            //bucketSort.Execute(new[] { 8, 2, 122, 1, 99, 3, 4, 2 });

            //BubbleSort bubbleSort = new BubbleSort();
            //var res = bubbleSort.Execute(new int[]{8,2, 122, 1});

            //var x = new Solution3();
            //x.Slow(100);
            //x.Fast(100);

            //var binarySearch = new BinarySearch();
            //var array = new[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 };
            //int pos = binarySearch.Execute(array, 10);

            //var input = "8,1,6;3,5,7;4,9,2";
            //var array = (from x in input.Split(',', ';') select int.Parse(x)).ToArray();
            //var magic = new MagicSquare();
            //magic.Execute(3);

            //magic.ExecuteCorrect(3);
            //MagicSquare.RunMagicSquare(3);


            //Binary Search recurisve.
            //int[] testArray = { 1,2,3,4,5,6,7,8,9,10,11,12};
            //var length = testArray.Length;
            //var searchFor = 10;

            //Console.WriteLine(BinarySearch.RecursiveV2(searchFor, testArray, 0, length));
            //Console.WriteLine($"Self made {BinarySearch.BinarySearchRecursiveSelf(testArray, 0, length, searchFor)}");


            //Console.WriteLine(
            //    ADS.Core.Lesson_2.Converter.DecimalToBin(10));

            //Console.WriteLine("Bin 2 dec " + ADS.Core.Lesson_2.Converter.Bin2dec(1100));
            //Console.WriteLine(ADS.Core.Lesson_2.Converter.BinToDecimal("10101"));


            //Console.WriteLine(Palindrome.IsPalindrome("racecar"));

            // Console.WriteLine(ReverseString.ExecuteV1("ban"));
            // Console.WriteLine(ReverseString.Execute("ban"));

            // ArrayCombiner arrayCombiner = new ArrayCombiner();
            //var x = arrayCombiner.Execute(new int[] { 1, 2, 3, 5, 8, 13, 21, 34, 55, 89 },
            //     new int[] { 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024 });

            //ArrayListCombiner arrayListCombiner = new ArrayListCombiner();

            // var y = arrayListCombiner.Merge(new List<int> { 1, 2, 3, 5, 8, 13, 21, 34, 55, 89 },
            //    new List<int> { 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024 });


            // Create first polynomial
            var polynomial1 = new Polynomial();

            polynomial1.Add(new Term(1, 2));
            polynomial1.Add(new Term(2, 2));
            polynomial1.Add(new Term(3, 0));


            // Create second polynomial
            var polynomial2 = new Polynomial();

            polynomial2.Add(new Term(-1, 3));
            polynomial2.Add(new Term(1, 1));
            polynomial2.Add(new Term(1, 2));

            Stopwatch x = new Stopwatch();

            x.Start();
            Polynomial polyX        = polynomial1.SumWorking(polynomial2);
            var        termsWorking = polyX.GetAllTerms();

            x.Stop();
            Console.WriteLine(x.ElapsedTicks + "TICKS");
            x.Reset();

            x.Start();

            Polynomial polyOptimized = polynomial1.OptimizedAlgorithm(polynomial2);
            var        optimzedTerms = polyX.GetAllTerms();

            x.Stop();
            Console.WriteLine(x.ElapsedTicks + "TICKS");
            x.Reset();

            // Determine the sum
            Polynomial polynomialSum = polynomial1.Sum(polynomial2);
            var        terms         = polynomialSum.GetAllTerms();

            for (int i = 0; i < polynomialSum.GetAllTerms().Count; i++)
            {
                Console.Write($"{terms[i].toString()}\t");
            }

            //TowersOfHanoi.Solve(64);
            //TowersOfHanoi.TowerHanoi(3);
            //-> coeff = 1 - X^ > ex3
            //2X^3
            //-5^0

            //var c = BinarySearch.binarySearchFloris(new int[] { 1,2,3,4,5,6,7,8,9,10 }, 2);

            Hangman hangman = new Hangman();

            hangman.ChooseWord();

            bool val = true;

            while (val)
            {
                string input = Console.ReadLine();
                hangman.GuessWord(input);

                if (input == "exit")
                {
                    val = false;
                }
            }

            int[] arr1 = new int[] { 1, 2, 3, 5, 8, 13, 21, 34, 55, 89 };
            int[] arr2 = new int[] { 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024 };

            int[] execute = ArrayCombiner.combineArray(arr2, arr1);

            //var intList = new ArrayList();
            //intList[1] as int? = 2;

            var res12 = ArrayListCombiner.Merge(new ArrayList()
            {
                1, 2, 3, 4
            }, new ArrayList()
            {
                1, 2, 3, 4
            });

            int max = MaxRec.Execute(new int[] { 1, 2, 3, 4, 1204 });


            Console.WriteLine();

            //Console.WriteLine(Converter.BinToDecimal("1011"));
            Console.ReadLine();
        }
        public void IsPalindrome_CheckForPalindrome_True()
        {
            IsPalindrome testIsPalindrome = new IsPalindrome();

            Assert.AreEqual(true, testIsPalindrome.CheckForPalindrome("civic"));
        }
 public void IsItPalindrome_NonPalindromePassed_ReturnsFalse()
 {
     Assert.IsFalse(IsPalindrome.IsItPalindrome("testing"));
 }