首页 > 其他分享 >剑指 Offer 58 - I. 翻转单词顺序

剑指 Offer 58 - I. 翻转单词顺序

时间:2023-05-30 09:47:52浏览次数:33  
标签:顺序 58 Offer strs StringBuilder 单词 String res 翻转

题目描述:

输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。

例如输入字符串"I am a student. ",则输出"student. a am I"。

 

 

方法:分割 + 倒序

 

 

class Solution{
    public String reverseWords(String s){
        String strs[] = s.trim().split(" ");// 删除首尾空格,分割字符串
        StringBuilder res = new StringBuilder();
        for(int i=strs.length-1;i>=0;i--){// 倒序遍历单词列表
            if(strs[i].equals("")) continue;// 遇到空单词则跳过
            res.append(strs[i]+" ");// 将单词拼接至 StringBuilder
        }
        return res.toString().trim();// 转化为字符串,删除尾部空格,并返回
    }
}

 

标签:顺序,58,Offer,strs,StringBuilder,单词,String,res,翻转
From: https://www.cnblogs.com/zhz123567/p/17442346.html

相关文章

  • 代码随想录算法训练营第15天 | ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉
     第六章二叉树 part02 今日内容:  ●  层序遍历  10 ●  226.翻转二叉树 ●  101.对称二叉树 2    详细布置   层序遍历  看完本篇可以一口气刷十道题,试一试, 层序遍历并不难,大家可以很快刷了十道题。 题目链接/文章讲解/视频讲解:htt......
  • CF1585F. Non-equal Neighbours
    三倍经验:CF1591F.Non-equalNeighbours,ARC115E-LEQandNEQ。提供一种力大砖飞的数据结构\(O(n\logn)\)做法,非常好写/好调,去掉数据结构部分只有1k。定义\(f_{i,j}\)表示前\(i\)个数,最后一个为\(j\)的方案数。显然第1维可以压掉,写成\(f_j\)的形式。然后这个东......
  • 剑指 Offer II 039. 直方图最大矩形面积
    题目链接:剑指OfferII039.直方图最大矩形面积方法:单调栈解题思路以直方图中的某一条为高的最大(面积)矩形的宽度为\(r-l+1\),其中\(r\)表示在其右边第一个小于(或等于)当前高度的下标,\(l\)表示在其左边第一个小于当前高度下标。\(l\),\(r\)可以利用单调栈在\(O(1)......
  • 动态规划:剑指 Offer 60. n个骰子的点数
    题目描述:把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案,其中第i个元素代表这n个骰子所能掷出的点数集合中第i小的那个的概率。 方法:动态规划     classSolution{pub......
  • 剑指 Offer 06. 从尾到头打印链表
    剑指Offer06.从尾到头打印链表</br></br>题目:输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例:输入:head=[1,3,2]输出:[2,3,1]限制:0<=链表长度<=10000</br></br>思路一:使用reverse函数完成链表的逆序打印。我们通过遍历将链表中的值插......
  • 剑指 Offer 57 - II. 和为s的连续正数序列
    题目描述:输入一个正整数target,输出所有和为target的连续正整数序列(至少含有两个数)。序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。 方法:滑动窗口(双指针) classSolution{publicint[][]findContinuousSequence(inttarget){inti=1,j......
  • [ARC158D] Equation
    ProblemStatementYouaregivenapositiveinteger$n$,andaprimenumber$p$atleast$5$.Findatripleofintegers$(x,y,z)$thatsatisfiesallofthefollowingconditions.$1\leqx<y<z\leqp-1$.$(x+y+z)(x^n+y^n+z^n)(x^{2n}+y^{2n}+z^{......
  • 删临时文件时报错ORA-01258
    问题描述:删临时文件时报错ORA-01258,如下所示:数据库:oracle19.13系统:rhel7.91、异常重现SQL>altertablespacetempdroptempfile'/u01/app/oracle/oradata/orcl/temp01.dbf';ORA-01258:unabletodeletetemporaryfile/u01/app/oracle/oradata/orcl/temp01.dbf后台日......
  • 1658. Minimum Operations to Reduce X to Zero刷题笔记
    用累加和的方法解决,参考该题解classSolution:defminOperations(self,nums:List[int],x:int)->int:cumsum=[0]+list(accumulate(nums))dic={c:ifori,cinenumerate(cumsum)}goal=cumsum[-1]-xans=-float("inf"......
  • 剑指Offer58-II.左旋转字符串——学习笔记
    题目:字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。示例1:输入:s="abcdefg",k=2输出:"cdefgab"示例2:输入:s="lrloseum......