you give string s contain lowercase letter integer k you need first change character s lowercase English lettersThen divide s k nonempty disjoint substring substre palindromereturn minimal number character need change divide string Example 1input s abc k 2output 1explanation you split string ab c change 1 character ab palindromeExample 2Input s aabbc k 3output 0explanation you split string aa bb c palindromeExample 3Input s leetcode k 8Output 0 Constraints1 k slength 100s contain lowercase english letter