leetcode-08-[151]翻转字符串里的单词[卡码网55]右旋转字符串

一、[151]翻转字符串里的单词

重点:见注释

java 复制代码
class Solution {
    public String reverseWords(String s) {
        //1、移除多余的空格
        StringBuilder stringBuilder = removeSpace(s);
        //2、反转整个字符串
        reverse(stringBuilder,0,stringBuilder.length()-1);
        //3、反转每个单词
        reverseEachWord(stringBuilder);
        return stringBuilder.toString();
    }
    StringBuilder removeSpace(String s){
        StringBuilder stringBuilder=new StringBuilder();
        int left=0,right=s.length()-1;
        while(s.charAt(left)==' '){
            left++;
        }
        while(s.charAt(right)==' '){
            right--;
        }
        for(int i=left;i<right+1;i++){
            if(s.charAt(i)!=' '){
                stringBuilder.append(s.charAt(i));
            }else if(stringBuilder.charAt(stringBuilder.length()-1)!=' '){
                //若结束位置不为空格,则加个空格,否则什么也不做
                stringBuilder.append(s.charAt(i));
            }
        }
        return stringBuilder;
    }
    //设置开始结束的标记
    void reverse(StringBuilder stringBuilder,int left,int right){
        while(left<right){
            char tmp = stringBuilder.charAt(left);
            //设置值setCharAt
            stringBuilder.setCharAt(left,stringBuilder.charAt(right));
            stringBuilder.setCharAt(right,tmp);
            left++;
            right--;
        }
    }
    //注意一下
    void reverseEachWord(StringBuilder stringBuilder){
        int left=0,right=1;
        int n=stringBuilder.length();
        while(left<n){
            while(right<n&&stringBuilder.charAt(right)!=' '){
                right++;
            }
            reverse(stringBuilder,left,right-1);
            left=right+1;
            right=left+1;
        }
    }

}

二、[卡码网55]右旋转字符串

重点:技巧

反转三次

java 复制代码
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();
        int len=s.length();
        char[] chars=s.toCharArray();
        reverse(chars,0,len-1);
        reverse(chars,0,n-1);
        reverse(chars,n,len-1);
        System.out.println(chars);
    }
    public static void reverse(char[] ch,int start,int end){
        while(start<end){
            char tmp=ch[start];
            ch[start]=ch[end];
            ch[end]=tmp;
            start++;
            end--;
        }
    }
}
相关推荐
爱读源码的大都督11 分钟前
为什么有了HTTP,还需要gPRC?
java·后端·架构
Lucky_Turtle30 分钟前
【Java Xml】Apache Commons Digester3解析
xml·java·apache
聪明的笨猪猪1 小时前
Java Redis “缓存设计”面试清单(含超通俗生活案例与深度理解)
java·经验分享·笔记·面试
FIavor.1 小时前
我发送给Apifox是http://localhost:9002/goods/getByUserName?name=张三 为什么会是500哪里错了?
java·服务器·网络协议·http
ID_180079054731 小时前
京东获取整站实时商品详情数据|商品标题|数据分析提取教程
java·开发语言
StarPrayers.1 小时前
旅行商问题(TSP)(2)(heuristics.py)(TSP 的两种贪心启发式算法实现)
前端·人工智能·python·算法·pycharm·启发式算法
微露清风1 小时前
系统性学习C++-第五讲-内存管理
java·c++·学习
计算机毕业设计木哥2 小时前
计算机毕业设计选题推荐:基于SpringBoot和Vue的快递物流仓库管理系统【源码+文档+调试】
java·vue.js·spring boot·后端·课程设计
爱吃橘的橘猫2 小时前
嵌入式系统与嵌入式 C 语言(2)
c语言·算法·嵌入式
235162 小时前
【LeetCode】146. LRU 缓存
java·后端·算法·leetcode·链表·缓存·职场和发展