定義字符串完全由，A"和"B"組成，當(dāng)然也可以全是A"或全是"B”。如果字符串從前往后都是以字典序排列的，那么我們稱之為嚴(yán)格遞增字符串。

給出一個(gè)字符串s，允許修改字符串中的任意字符，即可以將任何的"A"修改成”B'，也可以將任何的"B"修改成”A，求可以使s滿足嚴(yán)格遞增的最小修改次數(shù)。0<s的長(zhǎng)度<100000。

輸入描述:

輸入一個(gè)字符串

輸出描述:

輸出一個(gè)整數(shù)表示最小修改次數(shù)

示例1

輸入:

AABBA

輸出:

1

說明：調(diào)整最后的一位A即可

————————————————

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請(qǐng)附上原文出處鏈接及本聲明。

原文鏈接：https://renjie.blog.csdn.net/article/details/128601567

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128601567

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128601683

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128601673

JavaScript實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/129097551

C語(yǔ)言版本持續(xù)更新中