1、问题
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/fc90563ca8e10269e7ba02e364f7c877.png#pic_center)
2、算法标签
贪心算法
3、通过代码
class Solution {
public:
int minCost(string s, vector<int>& cost) {
if(s.length()==1){
return 0;
}
int ans=0;
for(int i=1;i<s.length();i++){
if(s[i]==s[i-1]){
if(cost[i]>=cost[i-1]){
ans+=cost[i-1];
}
else{
ans+=cost[i];
cost[i]=cost[i-1];
}
}
}
return ans;
}
};
4、题目链接
LeetCode — — 避免重复字母的最小删除成本