字符串
Charlesjjc
这个作者很懒,什么都没留下…
展开
-
leetcode459.重复的子字符串
https://leetcode-cn.com/problems/repeated-substring-pattern/滑动窗口或者kmp算法的next数组本文使用next数组的性质class Solution { public boolean repeatedSubstringPattern(String s) { int[] next = new int[s.length()]; int j = 0; next[0] = 0;原创 2021-07-24 17:41:03 · 106 阅读 · 0 评论 -
kmp算法匹配字符串
搞懂kmp算法next数组的原理后,自己写了主函数匹配字符串,ac了,个人还是比较喜欢从0开始而不是从-1开始,以后就选从0开始的方法了。https://leetcode-cn.com/problems/implement-strstr/class Solution { public int strStr(String haystack, String needle) { int[] next = new int[needle.length()]; if(n原创 2021-07-23 21:08:07 · 68 阅读 · 0 评论 -
leetcode剑指offer58.左旋转字符串
https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/class Solution { public String reverseLeftWords(String s, int n) { char[] arr = s.toCharArray(); reverse(arr, 0, n - 1); reverse(arr, n , s.length() - 1);原创 2021-07-22 22:09:46 · 68 阅读 · 0 评论 -
leetcode151.翻转字符串的单词
https://leetcode-cn.com/problems/reverse-words-in-a-string/class Solution { public String reverseWords(String s) { char[] arr = s.toCharArray(); reverse(arr, 0, arr.length - 1); StringBuffer res = new StringBuffer();原创 2021-07-22 21:50:10 · 71 阅读 · 0 评论 -
leetcode剑指offer05.替换空格
很简单啊,就是扫描,找到空格替换成%20https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/class Solution { public String replaceSpace(String s) { char[] arr = s.toCharArray(); StringBuffer res = new StringBuffer(); for(char i:arr){原创 2021-07-22 15:38:21 · 92 阅读 · 0 评论 -
leetcode541.反转字符串II
https://leetcode-cn.com/problems/reverse-string-ii/先上自己写的class Solution { public String reverseStr(String s, int k) { int flag = s.length() % (2 * k); int count = 0; char[] arr = s.toCharArray(); while(coun原创 2021-07-22 12:19:20 · 98 阅读 · 0 评论 -
leetcode344.反转字符串
开始学习字符串处理了,先来个开胃小菜,秒了!https://leetcode-cn.com/problems/reverse-string/class Solution { public void reverseString(char[] s) { int left = 0, right = s.length - 1; char temp; while(left < right){ temp = s[left原创 2021-07-22 10:53:55 · 52 阅读 · 0 评论