剑指Offer打卡day42——AcWing 77. 翻转单词顺序
Posted Johnny*
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指Offer打卡day42——AcWing 77. 翻转单词顺序相关的知识,希望对你有一定的参考价值。
【题目描述】
【思路】
翻转整个句子 再将句子的每个单词翻转
class Solution {
public String reverseSingleWord(String s){
char c[] = s.toCharArray();
int n = c.length;
for(int i = 0, j = n - 1; i <= j ; i ++, j -- ){
char t = c[i];
c[i] = c[j];
c[j] = t;
}
return new String(c);
}
public String reverseWords(String s) {
String str[] = reverseSingleWord(s).split(" ");
StringBuilder sb = new StringBuilder();
for(int i = 0; i < str.length; i ++)
if( i == str.length - 1) sb.append(reverseSingleWord(str[i]));
else sb.append(reverseSingleWord(str[i])).append(" ");
return sb.toString();
}
}
以上是关于剑指Offer打卡day42——AcWing 77. 翻转单词顺序的主要内容,如果未能解决你的问题,请参考以下文章
剑指Offer打卡day42—— ACWing 81. 扑克牌的顺子
剑指Offer打卡day42—— AcWing 65. 数组中的逆序对
剑指Offer打卡day39 —— Acwing 42. 栈的压入弹出序列