??題目來源:
? ? ? ? leetcode題目,網(wǎng)址:2027. 轉(zhuǎn)換字符串的最少操作次數(shù) - 力扣(LeetCode)
解題思路:
? ? ? ?遍歷字符串,如果當(dāng)前位置字符是 'X',計(jì)數(shù)加一并將當(dāng)前元素及其后面的元素變?yōu)?0',然后繼續(xù)遍歷字符串。最后返回計(jì)數(shù)結(jié)果即可。
解題代碼:
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;
}
}
總結(jié):文章來源:http://www.zghlxwxcb.cn/news/detail-563132.html
? ? ? ? 官方題解也是一樣的思想,不過他在遍歷時(shí)沒有修改,計(jì)數(shù)加一后直接跳到i+3的位置。文章來源地址http://www.zghlxwxcb.cn/news/detail-563132.html
到了這里,關(guān)于題目:2027.轉(zhuǎn)換字符串的最少操作次數(shù)的文章就介紹完了。如果您還想了解更多內(nèi)容,請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!