https://leetcode.com/problems/minimum-changes-to-make-alternating-binary-string/description
1758. Minimum Changes To Make Alternating Binary String
給你一個只包含0或1的字串s，我們可以把0變成1或1變成0，求出最少幾次操作可以讓字串
s的相鄰字元沒有重複字元？
思路：
1.最後的字串只有可能是 "0101..." 或 "1010..." 模擬這兩種情況所需要替換的次數，
兩者的次數中取較小的即可。
Java Code：
---------------------------------------------------
class Solution {
public int minOperations(String s) {
int sum1 = 0;
int sum2 = 0;
for (int i = 0; i < s.length(); i++) {
if (i % 2 == 0) {
if (s.charAt(i) == '1') {
sum1++;
} else {
sum2++;
}
} else {
if (s.charAt(i) == '0') {
sum1++;
} else {
sum2++;
}
}
}
return Math.min(sum1, sum2);
}
}
---------------------------------------------------
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.100.73.13 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1703402459.A.C1F.html