字符串中的单词"/>
Leetcode 151:反转字符串中的单词
给你一个字符串 s
,请你反转字符串中 单词 的顺序。
单词 是由非空格字符组成的字符串。s
中使用至少一个空格将字符串中的 单词 分隔开。
返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。
注意:输入字符串 s
中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。
解题思路:
1.先去除所有多余的空格,得到一个新字符串str;
2.将新字符串str进行翻转;
3.通过空格判断单词,将单词再进行翻转。
public class title151 {public static void main(String[] args) {String s=" hello world ";reverseWords(s);}public static String reverseWords(String s) {StringBuilder str=removeSpace(s); //删除多余空格//反转字符串reverseString(str,0,str.length()-1);int left = 0,right = 0;int length = str.length();while (left < length) {//没遇到空格时,右指针一直右移while (right < length && str.charAt(right) != ' ') {right++;}reverseString(str, left, right - 1);left = right + 1;right = right + 1;}return str.toString();}//翻转字符串public static void reverseString(StringBuilder str, int left, int right) {char temp;while (left < right&& right<str.length()) {//setCharAt(int index, char ch),指定索引处的字符设置为ch 。temp=str.charAt(left);str.setCharAt(left,str.charAt(right));str.setCharAt(right,temp);left++;right--;}}//删除空格public static StringBuilder removeSpace(String s){StringBuilder str=new StringBuilder();int left=0,right=s.length()-1;//去掉首尾空格while (s.charAt(left) == ' ') left++;while (s.charAt(right) == ' ') right--;//去掉中间多余空格while (left<=right){//left指向的元素不为空时,直接加入新字符串if (s.charAt(left) != ' ') {str.append(s.charAt(left));}//当前为空格,但新字符串末尾不为空if(s.charAt(left) == ' ' && str.charAt(str.length() - 1) != ' '){str.append(s.charAt(left));}left++;}return str;}}
更多推荐
Leetcode 151:反转字符串中的单词
发布评论