you give string sa split call good split s nonempty string sleft sright concatenation equal s ie sleft sright s number distinct letter sleft sright samereturn number good split s Example 1input s aacabaoutput 2explanation there 5 way split aacaba 2 good acaba leave string right string contain 1 3 different letter respectivelyaa caba Left stre right string contain 1 3 different letter respectivelyaac aba leave string right string contain 2 2 different letter respectively good splitaaca ba Left stre right string contain 2 2 different letter respectively good splitaacab Left string right string contain 3 1 different letter respectivelyexample 2input s abcdOutput 1explanation Split string follow ab cd Constraints1 slength 105s consist lowercase english letter