LeetCode-1758。交互のバイナリ文字列を作成するための最小限の変更[シンプル]-分析とコード（Java）

1.トピック

文字「0」と「1」のみで構成される文字列sを指定します。1つのステップで、任意の「0」を「1」に変更したり、「1」を「0」に変更したりできます。
代替文字列は次のように定義されます。文字列内で2つの隣接する文字が等しい場合がない場合、文字列は代替文字列です。たとえば、文字列「010」は代替文字列ですが、文字列「0100」はそうではありません。
sを代替文字列にするために必要な操作の最小数を返します。

例1：

输入：s = "0100"
输出：1
解释：如果将最后一个字符变为 '1' ，s 就变成 "0101" ，即符合交替字符串定义。

例2：

输入：s = "10"
输出：0
解释：s 已经是交替字符串。

例3：

输入：s = "1111"
输出：2
解释：需要 2 步操作得到 "0101" 或 "1010" 。

促す：

• 1 <= s.length <= 104
• s [i]は「0」または「1」のいずれかです

ソース：LeetCode（LeetCode）
リンク：https：//leetcode-cn.com/problems/minimum-changes-to-make-alternating-binary-string
著作権はLeetCodeが所有しています。商用の再版については、公式の承認に連絡してください。非商用の再版については、出典を示してください。

2、分析とコード

1.分類された統計

（1）考える

代替バイナリ文字列には、1）偶数ビットが0、奇数ビットが1、2）偶数ビットが1、奇数ビットが0の2種類しかありません。これらの2つのタイプの状況について、オペランドを別々にカウントし、それらを比較します。

（2）コード

class Solution {
    
    
    public int minOperations(String s) {
    
    
        char[] c = s.toCharArray();
        int n = c.length, ans1 = 0, ans2 = 0;
        for (int i = 0; i < n; i++) {
    
    
            char ci = (char)('0' + (i & 1));//偶数索引对应0，奇数对应1
            if (c[i] == ci)
                ans1++;
            else
                ans2++;
        }
        return Math.min(ans1, ans2);
    }
}

（3）結果

実行時間：3ミリ秒、
すべてのJava送信でユーザーの100.00％を上回っています。メモリ消費量：38.5 MB、すべてのJava送信でユーザーの100.00％を上回っています。

3、その他

何もありません。