★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
]➤[マイクロチャンネル公共数：シャンウィングチー（ let_us_code）
➤ブロガードメイン：https://www.zengqiang.org
➤GitHubアドレス：https://github.com/strengthen/LeetCode
➤元のアドレス：
アドレスがリンクブログパーク龍シャンカイはない場合➤、それは記事の著者をクロールすることができます。
➤テキストは、更新を変更されました！クリック強く、元のアドレスが読むことをお勧めします！サポート著者！オリジナルをサポートしています！
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
あなたは、文字列s含む小文字文字と整数kを与えています。必要がある ：
まず、他の小文字の英文字にSの一部の文字を変更します。
その後、分割の各部分が回文であるようなk個の非エンプティ互いに素のサブストリングに変換します。
あなたは、文字列を分割するように変更する必要がある文字の最小数を返します。
例1：
入力：S =「ABC」、K = 2
出力：1
説明：あなたはそれが回文にするために、「AB」の「AB」と「C」、および変更1文字に文字列を分割することができます。
例2：
入力：S = "aabbc"、K = 3
出力：0
説明： "AA"、 "BB"と"C"に文字列を分割することができ、それらのすべてが回文です。
例3：
入力：S = "leetcode"、K = 8
出力：0
制約：
1 <= K <= s.length <= 100
唯一の英文字小文字が含まれています。
あなたは、小文字の文字列sと、整数kを与えます。
次の要件に応じて文字列を分割してください：
まず第一に、あなたは小文字の他の部分の文字のを修正することができます。
次に、あなたはsの部分文字列が空と交差しないk個に分割し、各サブシーケンスは、回文配列である必要があります。
文字列の部門内の文字の最小数を変更することが必要なこの方法を返却してください。
例1：
入力：S =「ABC」、K = 2
出力：1
説明：あなたは、文字列「AB」と「C」に分割され、それが回文になった文字列に「AB」を変更することができます。
例2：
入力：S = "aabbc"、K = 3
出力：0
説明：あなたが回文配列されている"AA"、 "BB"と"C"、に文字列を分割することができます。
例3：
入力：S = "leetcode"、K = 8
出力：0
ヒント：
1 <= K <= s.length <= 100