题目来源:
leetcode题目,网址:2027. 转换字符串的最少操作次数 - 力扣(LeetCode)
解题思路:
遍历字符串,如果当前位置字符是 'X',计数加一并将当前元素及其后面的元素变为'0',然后继续遍历字符串。最后返回计数结果即可。
解题代码:
class Solution {
public int minimumMoves(String s) {
int res=0;
char[] arr=s.toCharArray();
for(int i=0;i<arr.length;i++){
if(arr[i]=='X'){
res++;
arr[i]='0';
if(i+2>=arr.length){
break;
}else{
arr[i+1]='0';
arr[i+2]='0';
}
}
}
return res;
}
}
总结:文章来源:https://www.toymoban.com/news/detail-563132.html
官方题解也是一样的思想,不过他在遍历时没有修改,计数加一后直接跳到i+3的位置。文章来源地址https://www.toymoban.com/news/detail-563132.html
到了这里,关于题目:2027.转换字符串的最少操作次数的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!