2914. Minimum Number of Changes to Make Binary String Beautiful 有一個0-indexed 的二元字串 s, 長度是偶數 一個字串稱作beautiful如果他可以分成一個或多個子字串 且每個子字串長度都是偶數 每個子字串全部元素都是1或都是0 可以把s的元素從0改成1或1改成0 請回傳最少需要改動幾個元素材可以讓s變beautiful 思路: 因為題目限制每個子字串都要是偶數,這樣會更容易一點 就把s分成多個子字串,每個子字串長度都是2 接著遍歷所有子字串 如果子字串的2個元素不相同就把ans加1 最後回傳ans就好 golang code : func minChanges(s string) int { ans := 0 for i := 0; i < len(s); i += 2 { if s[i] != s[i+1] { ans++ } } return ans } -- ※ 發信站: 批踢踢實業坊(ptt-website.tw), 來自: 111.71.212.47 (臺灣) ※ 文章網址: https://ptt-website.tw/Marginalman/M.1730898922.A.6C8