关注Java领域相关技术 记录有趣的事情

反转字符串中的单词

LeetCode-557. 反转字符串中的单词 III

问题地址 LeetCode每日一题/2020-08-30 LeetCode557. 反转字符串中的单词 III 问题描述 规则 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。 示例1 输入:"Let's take LeetCode contest" 输出:"s'teL ekat edoCteeL tsetnoc" 提示 在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。 解析 解题思路 方案一:栈 利用栈先进后出的特点:遍历字符串s,非空格字符入栈,遇到空格时出栈。 方案二: 使用空格切分字符串,遍历字符串数组,反转每个字符串。 复杂…
US-B.Ralph
2 years ago