1758 生成交替二進位制字串的最少運算元

2021-10-19 10:19:16 字數 810 閱讀 8538

題目描述:

給你乙個僅由字元 『0』 和 『1』 組成的字串 s 。一步操作中,你可以將任一 『0』 變成 『1』 ,或者將 『1』 變成 『0』 。

交替字串 定義為:如果字串中不存在相鄰兩個字元相等的情況,那麼該字串就是交替字串。例如,字串 「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』

方法1:

(1)分別統計把第乙個字元作為0或作為1時,需要操作的次數,返回兩個值中的較小值;

class solution 

else

}else

else

}++index;

}return

min(res1,res2);}

};

計算二進位制字串

4646598ce4f12f0f484da18acbd83813.png en resource database 11364 1 1226f6e4e21ed6df41356aa6e9e857c0.png en resource database 11366 1 遇到難度較大的題目的解題步驟 1.找...

計算二進位制字串

題目描述 給定乙個字串 s,計算具有相同數量0和1的非空 連續 子字串的數量,並且這些子字串中的所有0和所有1都是組合在一起的。重複出現的子串要計算它們出現的次數。示例 1 輸入 00110011 輸出 6 解釋 有6個子串具有相同數量的連續1和0 0011 01 1100 10 0011 和 01...

字串與二進位制

單引號字串會被表示成整數值列表。c返回字元 c 的整數編碼。下面這個例子用於解析字元列表表示法,該表示法用於表示乙個任意的有符號的十進位制資料。defmodule parse do def number tail do number digits tail,0 1 enddef number tai...