小藍用黑白棋的 n 個棋子排成了一行，他在腦海里想象出了一個長度為 n 的 01 串 T，他發(fā)現(xiàn)如果把黑棋當做 1，白棋當做 0，這一行棋子也是一個長度為 n 的 01 串 S。
小藍決定，如果在 S 中發(fā)現(xiàn)一個棋子和它兩邊的棋子都不一樣，就可以將其翻轉變成另一個顏色。也就是說，如果 S 中存在子串 101 或者 010，就可以選擇將其分別變?yōu)?111 和 000，這樣的操作可以無限重復。
小藍想知道最少翻轉多少次可以把 S 變成和 T 一模一樣。