首页 > 代码库 > Leetcode 448. Find All Numbers Disappeared in an Array JAVA语言151. Reverse Words in a String
Leetcode 448. Find All Numbers Disappeared in an Array JAVA语言151. Reverse Words in a String
Given an input string, reverse the string word by word. For example, Given s = "the sky is blue", return "blue is sky the". Update (2015-02-12): For C programmers: Try to solve it in-place in O(1) space.
题意:反转字符串中的单词,注意空格的处理!!!
public class Solution { public String reverseWords(String s) { int length=s.length(); // char[] ch=s.toCharArray(); if(s==null || length==0)return s; int end=length; StringBuilder ret=new StringBuilder(); for(int i=length-1;i>=0;i--){ if(s.charAt(i)==‘ ‘)end=i; else if(i==0 || s.charAt(i-1)==‘ ‘){ //如果里面有单词,新加单词时先加空格 if(ret.length()!=0) ret.append(‘ ‘); ret.append(s.substring(i,end)); } } return ret.toString(); } }
PS:群里大神思路。挺简洁的。从后往前遍历。找到单词就添加到ret,
Leetcode 448. Find All Numbers Disappeared in an Array JAVA语言151. Reverse Words in a String
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。