思路:贪心。为了保证最小改变着次数,在改变每个相邻相同的字符时,保证改变后的字符和后面也不相同。
代码:
#includeusing namespace std;string s;int main(){ ios::sync_with_stdio(false); cin.tie(0); cin>>s; for(int i=1;i
本文共 243 字,大约阅读时间需要 1 分钟。
思路:贪心。为了保证最小改变着次数,在改变每个相邻相同的字符时,保证改变后的字符和后面也不相同。
代码:
#includeusing namespace std;string s;int main(){ ios::sync_with_stdio(false); cin.tie(0); cin>>s; for(int i=1;i
转载于:https://www.cnblogs.com/widsom/p/7229667.html