Leetcode刷题Day8-------------字符串
创始人
2024-04-13 16:16:49
0

Leetcode刷题Day8-------------字符串

1. 反转字符串 (344)

  • 题目链接:
  • 文章讲解/视频讲解:https://programmercarl.com/0344.%E5%8F%8D%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2.html

双指针 或者 for+单指针 都可

class Solution {public void reverseString(char[] s) {int right=s.length-1;for(int i=0;ichar temp=s[i];s[i]=s[right];s[right]=temp;right--;}}
}

2. 反转字符串II (541)

  • 题目链接:https://leetcode.cn/problems/reverse-string-ii/
  • 文章讲解/视频讲解:https://programmercarl.com/0541.%E5%8F%8D%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2II.html
    重点:
  1. 题目要求每次只翻转k个,然后k个不翻转,这样为一轮---------------->一轮有2k个,所以用for循环来控制
  2. 题目要求如果最后一轮的一半不到k个,就都翻转,如果够K个就反转k个----------->right 的判定:Math.min(ch.length - 1, start + k - 1);
  3. 库函数:s为 String类型-------> char[] ch = s.toCharArray();
//解法二(似乎更容易理解点)
//题目的意思其实概括为 每隔2k个反转前k个,尾数不够k个时候全部反转
class Solution {public String reverseStr(String s, int k) {char[] ch = s.toCharArray();for(int i = 0; i < ch.length; i += 2 * k){//以下与上题道理相同//这里是判断尾数够不够k个来取决end指针的位置int right=Math.min(ch.length-1,i+k-1);for(int j=i;jchar temp=ch[j];ch[j]=ch[right];ch[right]=temp;right--;}}return new String(ch);}
}

3. 替换空格 (剑指Offer 05)

  • 题目链接/文章讲解:https://programmercarl.com/%E5%89%91%E6%8C%87Offer05.%E6%9B%BF%E6%8D%A2%E7%A9%BA%E6%A0%BC.html

重点:
转为StringBuilder 追加

class Solution {public String replaceSpace(String s) {StringBuilder sb=new StringBuilder();for(int i=0;iif(s.charAt(i)==' ') sb.append("%20");else sb.append(s.charAt(i));}return sb.toString();}
}

4. 翻转字符串里的单词(151)

  • 题目链接:https://leetcode.cn/problems/reverse-words-in-a-string/
  • 文章讲解/视频讲解:https://programmercarl.com/0151.%E7%BF%BB%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2%E9%87%8C%E7%9A%84%E5%8D%95%E8%AF%8D.html

5. 左旋转字符串 (剑指Offer58-II)

  • 题目链接:
  • 文章讲解:https://programmercarl.com/%E5%89%91%E6%8C%87Offer58-II.%E5%B7%A6%E6%97%8B%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2.html

还是 整体旋转+局部旋转!
步骤

  1. 反转区间为前n的子串
  2. 反转区间为n到末尾的子串
  3. 反转整个字符串

注意:处理好调用时的参数-----------> 需要-1,因为含头含尾

class Solution {public String reverseLeftWords(String s, int n) {s=reversString(s,0,n-1);s=reversString(s, n, s.length()-1);s=reversString(s,0,s.length()-1);return s;}public String reversString(String s, int start, int end){char[] ch=s.toCharArray();for(int i=start;ichar temp=ch[i];ch[i]=ch[end];ch[end]=temp;end--;}return new String(ch);}
}

相关内容

热门资讯

a股有几家上市公司 中国a股上... 齐鲁晚报讯祁鲁镇记者张通讯员6月15日,中国证监会山东监管局连续发布3份辅导工作总结报告,其中2份的...
开办小型日化厂违法吗 小型洗洁... 食品安全一直受到关注,尤其是在这样的大热天,人们对进口的东西更加谨慎。抚顺的朋友们,你们可能已经注意...
马云预言未来十大行业 暴利行业... 说到马云,很多人都很熟悉他。马云通过自己的努力和奋斗,逐渐开创了网上支付,他的眼光和勇气是非常独特的...
总是很自卑怎么办?做什么都做不... 总是很自卑怎么办?做什么都做不好,心态也很不好,感觉真的好累自卑跟性格有很大关系!你可能有些内向!其...
求一部国外电影,关于博物馆的故... 求一部国外电影,关于博物馆的故事讲的是在一个博物馆里每到晚上里面的东西就会复活,好像恐龙骨架什么的,...
我愿做江州司马为你泪湿青衫 我愿做江州司马为你泪湿青衫《琵琶行》白居易 座中泣下谁最多,江州司马青衫湿。同是天涯沦落人,相逢...
肩周炎怎么治? 肩周炎怎么治?肩周炎又称冻结肩、五十肩,是肩关节周围软组织慢性炎症性病变,主要以保守治疗为主。具体治...
谁有古代言而无信的例子? 谁有古代言而无信的例子?谁有古代言而无信的例子? 秦惠文王、张仪:秦惠文王更元十二年(前313年...
学生成长记录手册上家长寄语怎么... 学生成长记录手册上家长寄语怎么写可以写的抒情点,如“在生活中的每一天,都是一个阳光明媚的日子,因为,...
和伴侣在一起时会做哪些事情? 和伴侣在一起时会做哪些事情?情侣刚在一起的时候总是想把自己好的一面展现给对方,但是随着时间长了,感情...