前言:字符串章节的第二部分,复习第一部分的知识加提升。
151.翻转字符串里的单词
链接:https://leetcode.cn/problems/reverse-words-in-a-string/
前言:不使用Java内部方法实现
思路:先去除字符串中的空格;将整个字符串反转;将单词再一次反转。
代码如下:
class Solution {
public String reverseWords(String s) {
//去除空格
StringBuilder sb=removeSpace(s);
//反转字符串
sb=stringReverse(sb,0,sb.length()-1);
//反转单词
sb=wordReverse(sb);
return sb.toString();
}
//去除空格
public StringBuilder removeSpace(String s){
int start=0,end=s.length()-1;
while(s.charAt(start)==' '){
start++;
}
while(s.charAt(end)==' '){
end--;
}
StringBuilder sb =new StringBuilder();
int i=0;
while(start<=end){
if(s.charAt(start)!=' ' || sb.charAt(sb.length()-1)!=' '){
sb.append(s.charAt(start));
}
start++;
}
return sb;
}
//反转字符串
public StringBuilder stringReverse(StringBuilder sb,int start,int end){
while(start<end){
char temp=sb.charAt(start);
//setCharAt()第一个位置是索引,第二个是字符
sb.setCharAt(start,sb.charAt(end));
sb.setCharAt(end,temp);
start++;
end--;
}
return sb;
}
//反转单词
public StringBuilder wordReverse(StringBuilder sb){
int start=0,end=1;
while(end<sb.length()){
//注意控制end不要越界
while(end<sb.length() && sb.charAt(end)!=' '){
end++;
}
stringReverse(sb,start,end-1);
start=end+1;
end=start+1;
}
return sb;
}
}
知识积累:
setCharAt(int index, char ch)方法:StringBuilder 类提供了一个 setCharAt 方法,允许直接修改 StringBuilder 中的某个字符,适用于需要修改特定位置字符的情况。
卡码网:55.右旋转字符串
思路:将字符串分为两部分,先整体反转;再两两部分分别反转过来。
代码如下:
import java.util.Scanner;
public class Main{
public static void main (String[] args) {
Scanner in =new Scanner(System.in);
int n=Integer.parseInt(in.nextLine());
String s=in.nextLine();
char[] ch=s.toCharArray();
reverseString(ch,0,s.length()-1);
reverseString(ch,0,n-1);
reverseString(ch,n,s.length()-1);
System.out.println(ch);
}
public static void reverseString(char[] ch,int start,int end){
while(start<end){
char temp=ch[start];
ch[start]=ch[end];
ch[end]=temp;
start++;
end--;
}
}
}
关于KMP的内容明天再补充。
标签:151,卡码,ch,end,int,StringBuilder,start,字符串,sb From: https://blog.csdn.net/m0_51007517/article/details/141929881