TheRealSamuel/LeetCodeProblem

1 2module Main = struct3    open OUnit24 5    (* Program start *)6 7    (* Program end *)8 9    (* Test cases *)10    11let test1 _ = assert_equal 2 (beautifulSubstrings "baeyh" 2)12 13let test2 _ = assert_equal 3 (beautifulSubstrings "abba" 1)14 15let test3 _ = assert_equal 0 (beautifulSubstrings "bcdf" 1)16 17let test4 _ = assert_equal 0 (beautifulSubstrings "ctjodkwsatjlyxpxkwchvkhtxvdkirphcggiftuifrnpefjywshxmcsrqaeuuxlfziwtskuafkkkpoxdqsiqiauuvbjbwpnusmszocicejecssspzhfhtgmamgfojgpniumprheckmxwyhzzulyiezvuxnpshpgekojeoltwhezlrsppeapbvyyeuhhvpbeezuwdcwaxkgyalprgzmtkdpghzjivndasjxuogzeigrjcxquuhcowvshidesjlnthwlulbggwrbgvwbrftdxfjmwkoqtntbkgfgqsupstibrlnvopkhvmzbhoabcyfvnlcpvpaufaqjsgekqiffaakeivfareljuprtmleoooufxvxxdryjiesxhqk" 670)18 19let test5 _ = assert_equal 0 (beautifulSubstrings "tvfpodepegsskmnhugzuomwnodhhxxsugmfqzzwqpegnghbghdfpqsydgihjcpjhmbnnbecjcvzonrocnxbblwbupajmsxfsucxamklcxvgzletbwxfrihitieilutroggsdwhmdxnrkyxxdtrvazjyoiuhnykkpqrhqktoqezcjdoffjfyyjghuzocyhnnwlmetiimkligshhpeirfqkdvcmshgzomzjoxgldmhwwqmqqvjfjylcleqogztdzdoywryrvjrublrfqmplkbnscuvsprsdapmjqtfpkoxodtdnnngwigluymsrklrdwvahxdyuigxprnpknqtjeaqzduwgcdwobvdulqadlbmszprzisjbzdwpcgjbookenuqrmtsvvhmmqgxxaltfwqzvpjrcikadjkalptiyfasdeuoydtrfxxycxekvvghcmafsckpjyoclvguggehihivkljyjzhwmzclhfwmyqxnhfhmehcejtlkwhfqeahpllnrwojvqzwkirjmaaqkdgrwckqniqdyxsmitcvzaoqfphadpucazxihcfxkfikqnykcmquzlnivndlveyqlnzsrgyctsmqzztvleukczwukelqzszqsovtdvjdihfgmgkdqrzlhwoviqdvkgfrzrsrdbxytjguxwblmsetjpbdukchsrtqeuzpuvcrhthpmqdcpsrencgobuzyktsnpmrypfxluyqjzyqhjampzjyfkxhxpqtonywvcgzdknydytrygmwcbsbgfvvlauahexohoxsfmpendmybcbzrzwtbnrbfkagcdkshtzeebkebacvppgokozkdqmqgidggkepipgeyelqnvyizverbnomy" 455)20 21let test6 _ = assert_equal 0 (beautifulSubstrings "leayshlhovhjmcojnpbvyafruwyiboquodtgkvnatbettskfpoggqeguohblepimtdpsyazfvhpuxeifztahiyluurpmhkctucdncaebfffjlshilbbynaiilebmndawrijxtxggdejacgtpsgwioflktowrdlxvfgwgtmyhblxalbaizcqgkjgdtqvhhdittpankikrqdapubngogzapehelusnrxfooqsdgnmabzqemswtzwylokeyrpefupmmtiphvrereizxycfhmhisunbusudbspeckdxlsvyvojjivssxzrvxtkbgxarwzhhecvfbbnbpaewpucwxquoqbrprnbnktycgewtfhoojblyajtoojtbykmcgsvwsnfjwrhonubybfxsptubswmqmxhjlbxaaxedsgtiqrgslsapkmvldejtcypuqdhibyxflxxdrqpnaygfgjohcqywnsnlgfbtfykrmhgbtupeiysublosqsypsyoguxnjscwgxfekdnexutswccnymivgukcfvybyhgnteyesvwjsmdhoaotcoocyafqyvyxwctkdcaxgphwxpyucxmhmxhhmkgutdvbbalpxqasjixqfhdfmcfrhmesceaiiucfsapduxugkunjzhnhuuvkivdmglvwwrswhdvsspskuosvsasuwkwlakxevpnfobnwjzskcoowhhkslfektjiabodsthvphiiexolmspqnwfvymxoqnaavlsdsucplrskgsjwnobjmhujiewantihxmevqtxdaloextzsnosctwdotzvvpccijaffxubarqwfkxpfrlhghbgtghvwvrlxnbogbdsxlfwcaynnzacbmqgjyarremnhwfrjpcnerqcnvpql" 480)22 23let test7 _ = assert_equal 0 (beautifulSubstrings "ilsusmrloyodrgzrvyzcedvjlyoegzsgkedxnsxmblbjmjsjsvkoyskkarlffrgaultjmfnstrvybuykbojuikyspnwaknfvouomcrahinbnnvvaqyhxiqbjenitkkhcshdjfvmzvvhmdjldyjpmalyvxgmeyfvmjgkadspzqeuxomxxsfhaogncgfwouqrydhqkhbnqkklmwdytrdgnnkudzljvlncapnuvrdqvnyatwskakgxqyqmrupjzbgmsuadiaytrxyudapentstabfmfolztpw" 907)24 25let test8 _ = assert_equal 0 (beautifulSubstrings "uzltyrfwnthpokxlyfsxa" 58)26 27let test9 _ = assert_equal 0 (beautifulSubstrings "hkuhlqqpkswnlwsjemrdgerllttyetnavwttgmanngkczcpfjjkxubgxlmeshusvzyaigvvstclhqzbhbipwgneluwwnrywyaecqibcnbjnmlubrkgnuawfgdxzobrgxbbhfrgnpgfczynqwtwzlwqnyvmtvyakmpdibviaesyfbkyzqwyfcqrifncshxmpfjylbnzfewocinjgoopcvwpmmyafaumdhonhddmxadfpfwylnfqwjvbtcpxwicuunxbnrhkzxoknhyazanvnlxnvngxhmoqsogmendqmylkxfkqtuymdrlbtbhcggqkcxbdsgkbqzdirysylwasnwgbdzjyvioxvztqqavxcvpyzfpkpyykyauutqnruraddefnqsoezuovcfrfcswpewrrbpexvkelcryntpxnxepklsxewoifrqrwyhinbknfgxypfvcrgyinxywmpsprcdchlgcrsluzflyhrnbjczxnqzgbhcjghxymwpfzsynllmtfazwdtdpzwjowbxwkwtkpijlktsxwxyehbwnqiojorvhsnxgfapnsynsvtlgximwaanzxqzpmurhmosvjehdlgscpdwlurfflvgdfstyjoqzizwxyrwlxposqzfljtdxbtgijzccshgdvltu" 539)28 29let test10 _ = assert_equal 0 (beautifulSubstrings "fjkajpxyfvsjpymysmtijuznbvdekynnkxmrvszamxultzdgdmwegabwawlawtaqhvlniejgfzbhpvepbpouiqaguqyjutipgwdttjhfnbzxhjprvxynhakuouxlbtgwllzzposfqrijtpodurywpziwzknrlyzikpscbhepalcsyhvchyiuyqfsidbszbwbffojlpchyamdxrfyfvmovamapfuztrmgxuxpgvhixwbkqlrjzcvptubzqarkfnspagyrokliheotzbetfjrmdussosgjzossoysviydyinnplcdayxcltyiqkhmptakdjqlqqhmghykyceqtglicnwszvkugnnwlnqcbxzvpihfdtfntnzrcxnjbdpfiqlypfezduwlrzlryqekpvgkrazgjvqepduazhchgwrufsfzhvqwikbgyqjhsduuzlzgvhiedukrenrszaogadyamrryecslmizctcqkyhhrxoiwuuzggwoebceezvnbplswbbboebbyehkxgisbjyyuecftecovyyurxdrbqhymmvaqwojqtwkacxleeobyhimsqjghpgmlksxtugpbowdcizpyrfxvxmjhofkhrdtfhipugldaplotruuaitlbftcsuasrttqbsmpbaulyjzqzqzywvysbteptiqxmeotwiclugeqrsnvshqhzldotnqlbybvsukykmzkrkclblejcrbiqiwdvjkpnzdolfphrfustijcjibuvwuwdgqszrxkjlxsrfranvdvtgfgpodxecqazqj" 351)30 31 32    (* Grouping test cases *)33    let suite = "Test Suite for beautifulSubstrings" >::: [34        35  "test1" >:: test1;36  "test2" >:: test2;37  "test3" >:: test3;38  "test4" >:: test4;39  "test5" >:: test5;40  "test6" >:: test6;41  "test7" >:: test7;42  "test8" >:: test8;43  "test9" >:: test9;44  "test10" >:: test10;45    ]46 47 48    (* Running the tests *)49    let () = run_test_tt_main suite50end51