大家好我是苏麟 , 今天带来字符串相关的题目 .
大纲
- 反转问题
- 字符串反转
- 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();
}
}
上面这种方式，在面试的时候，一般也不会让用，所以，我们还是看下面的方式
分析 :
我们自己实现函数的内容 (去除前后多余的空格 , 反转字符串)
解析 :
class Solution {
public String reverseWords(String s) {
StringBuilder sb = trimSpace(s);
reserve(sb,0,sb.length() - 1);
reserveWord(sb);
return sb.toString();
}
public StringBuilder trimSpace(String s){
int left = 0;
int 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 a = s.charAt(left);
if(a != ' '){
sb.append(a);
}else if(sb.charAt(sb.length() - 1) != ' '){
sb.append(a);
}
left++;
}
return sb;
}
public void reserve(StringBuilder sb,int left,int right){
while(left < right){
char temp = sb.charAt(left);
sb.setCharAt(left++,sb.charAt(right));
sb.setCharAt(right--,temp);
}
}
public void reserveWord(StringBuilder sb){
int right = sb.length() - 1;
int start = 0;
int end = 0;
while(start <= right){
while(end <= right && sb.charAt(end) != ' '){
end++;
}
reserve(sb,start,end - 1);
start = end + 1;
end++;
}
}
}
这期就到这里 , 下期见!
