手机卡盟网站建设,廊坊市建设网站,网站pv是什么,中小企业网站建设服务字符串问题#xff0c;大家记得模板思路即可#xff0c;一个类型的题目有很多种。 1. 字符串反转的问题 1.1 反转字符串 题目#xff1a;LeetCode344: 思路 还是我们常见的双指针问题#xff0c; left字符数组头部指针#xff0c;right字符数组尾部指针。当left r… 字符串问题大家记得模板思路即可一个类型的题目有很多种。 1. 字符串反转的问题 1.1 反转字符串 题目LeetCode344: 思路  还是我们常见的双指针问题 left字符数组头部指针right字符数组尾部指针。当left right交换元素。当left right,反转结束返回字符数组。 代码 /*** 双指针反转字符串* param s*/public static void reverseString(char[] s){if (s null || s.length 0){return;}int n s.length;for (int left 0,right n - 1; left right; left ,--right){char tmp s[left];s[left] s[right];s[right] tmp;}} 1.2 k个一组反转 题目LeetCode541 思路  反转每个下表从2k的倍数开始长度为k的子字符串若该字符串长度不为k则反转整个字符串注意判断字符串长度不为k的时候。 代码 public String reverseK(String s, int k){if (s null || s.length() 0){return s;}int n s.length();char[] arr s.toCharArray();for (int i 0; i n; i 2* k) {reverse(arr,i, Math.min(ik,n)-1);}return new String(arr);}public void reverse(char[] arr ,int left, int right){while (left right){char tmp arr[left];arr[left] arr[right];arr[right] tmp;left;--right;}} 1.3 仅仅反转字母 题目 思路一 分析题目后我们知道只将字符串反转其他符号位置不变 方法一 第一次遍历将s中的多有字符存入栈中然后第二次遍历所有字符串遇到字符串就从栈顶元素弹出元素替换遇到其他符号直接拼接。 代码一 /*** 使用栈* param s* return*/public String reverseOnlyLeeters(String s){StackCharacter letters new Stack();for (char c :s.toCharArray()) {//c是字符串则压入if (Character.isLetter(c)){letters.push(c);}}StringBuilder ans new StringBuilder();for (char c : s.toCharArray()) {//再次遍历是字符弹栈不是直接拼接if (Character.isLetter(c)) {ans.append(letters.pop());}else {ans.append(c);}}return ans.toString();} 思路二 方法二双指针 左指针首部元素右指针尾部元素左指针遇到元素交换右指针遇到元素停止遇到其他符号移动 代码二 /*** 双指针*/public String reverseOnlyletter2(String s){if (s null || s.length() 0){return s;}StringBuilder ans new StringBuilder();int j s.length() -1;for (int i 0; i s.length(); i) {//第i位是字符与j位置字符交换if (Character.isLetter(s.charAt(i))){//是字符停止不是字符移动while (!Character.isLetter(s.charAt(j)))j--;ans.append(j--);}else {//前面不是字符不用反转ans.append(s.charAt(i));}}return ans.toString();} 1.4 反转字符串里的单词 题目LeetCode151 思路一 使用语言提供的方法来解决 trim()去掉头部和尾部空格split()按空格分割成数组reverse()将字符串数组反转每个元素是一个单词join()将字符串数组拼接成一个字符串 代码一 public String reverseWord1(String s){if (s null || s.length() 0){return s;}//除去开头和末尾空格s s.trim();//除去开头和末尾的空白字符作为分割符分割。s匹配多个空白字符ListString wordlist Arrays.asList(s.split(\\s));Collections.reverse(wordlist);return String.join( ,wordlist);} 思路二 自己实现上面的方法 1. tirmSpaces()去掉多余的空白字符包括开头和结尾 2. reverse()将每个字符反转 3. reverseWord(),根据空格反转每个单词 代码二 /*** 手动实现上述功能*/public String reverseWords(String s){StringBuilder sb tirmSpaces(s);//反转全部字符串reverse(sb,0,s.length()-1);//反转每个单词reverseWord(sb);return sb.toString();}/*** 去除开头和末尾空格,以及多余的空格*/public StringBuilder tirmSpaces(String s){int left 0,right s.length() - 1;//去除开头空格while (left right s.charAt(left) ){left;}//去除末尾空格while (left right s.charAt(right) ){--right;}//去除中间多余的空格StringBuilder sb new StringBuilder();while (left right){char c s.charAt(left);if (c ! ){sb.append(c);//只能有一个空格} else if (sb.charAt(sb.length() - 1) ! ) {sb.append(c);}left;}return sb;}//反转字符串啊public void reverse(StringBuilder sb, int left, int right){while (left right){char tmp sb.charAt(left);sb.setCharAt(left,sb.charAt(right));sb.setCharAt(right,tmp);}}//反转单词public void reverseWord(StringBuilder sb){int n sb.length();//start判断单词的首字母end判断末尾字母int start 0 ,end 0;while (start n){//循环值单词末尾while (end n sb.charAt(end) ! ){end;}//反转单个单词reverse(sb,start,end-1);//更新start寻找下一个单词start end 1;end;//此时两个指针是重合状态}}