算法通关村第十二关-白银挑战字符串经典题目

大家好我是苏麟 , 今天带来字符串相关的题目 .

大纲

- 反转问题
- - 字符串反转
  - K个一组反转
  - 仅仅反转字母
  - 反转字符串中的单词

反转问题

字符串反转

描述 :

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s的形式给出。

题目 :

LeetCode 344. 反转字符串 :

字符串反转

在这里插入图片描述
分析 :

这道题还是很简单的 , 只要把最前边和最后的元素调换就行了 , 用两个变量记录第一个元素下标和最后一个变量下标 , 操作变量来完成反转 .

解析 :

class Solution {public void reverseString(char[] s) {if(s.length == 0 ||s == null){return;}int left = 0;int right = s.length - 1;for(int i = 0 ;i < s.length / 2;i++){char temp = s[left];s[left] = s[right];s[right] = temp;left++;right--;}}
}

K个一组反转

描述 :

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

题目 :

LeetCode 541. 反转字符串 II :

f反转字符串

在这里插入图片描述
分析 :

我们直接按题意进行模拟就可以: 反转每个下标从 2k的倍数开始的，长度为 k的子串。若该子串长度不足k，则反转整个子串。

解析 :

class Solution {public String reverseStr(String s, int k) {char[] arr = s.toCharArray();int length = s.length();for(int i = 0;i < length;i+= 2 *k){exchangeArr(arr,i,Math.min(i + k,length) -1 );}return new String(arr);}public void exchangeArr(char[] arr, int left , int right){while(left < right){char a = arr[left];arr[left] = arr[right];arr[right] = a;left++;right--;}}
}

仅仅反转字母

描述 :

给你一个字符串 s ，根据下述规则反转字符串：

所有非英文字母保留在原有位置。
所有英文字母（小写或大写）位置反转。

返回反转后的 s 。

题目 :

LeetCode 917. 仅仅反转字母 :

仅仅反转字母

在这里插入图片描述
分析 :

将 s 中的所有字母单独存入栈中，所以出栈等价于对字母反序操作然后，遍历 s 的所有字符，如果是字母我们就选择栈顶元素输出。

解析 :

class Solution {public String reverseOnlyLetters(String s) {Stack<Character> stack = new Stack<>();for(char temp : s.toCharArray()){if(Character.isLetter(temp)){stack.push(temp);}}StringBuilder ans = new  StringBuilder();for(char temp : s.toCharArray()){if(Character.isLetter(temp)){ans.append(stack.pop());}else{ans.append(temp);}}return ans.toString();}
}

反转字符串中的单词

描述 :

给你一个字符串 s ，请你反转字符串中单词的顺序。

单词是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的单词分隔开。

返回单词顺序颠倒且单词之间用单个空格连接的结果字符串

题目 :

LeetCode 151. 反转字符串中的单词 :

反转字符串中的单词

在这里插入图片描述
分析 :

我们可以借助 spilt 函数来分割单词 , 再用可变字符串添加单词 .

解析 :

class Solution {public String reverseWords(String s) {String[] s1 = s.split(" ");StringBuilder ans = new StringBuilder();for (int i= s1.length - 1; i >= 0 ;i--){if(s1[i] != ""){ans.append(s1[i]).append(" ");}}return ans.toString().trim();    }
}