标签：right Java 557 1011 单词 异或 III chars 1001
文章目录
557. 反转字符串中的单词 III
题目概述:
给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。
示例：
输入："Let's take LeetCode contest"
输出："s'teL ekat edoCteeL tsetnoc"
提示：
在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。
算法思路：
1. 双指针
算法补充:异或
-
java中异或用 ‘’^‘’ 表示，异或的规律是相同为零，不同为1。所以在字符交换的时候可以用异或来进行巧解
-
例如左边的数为11，右边的数为9，分别转换成二进制表示： 11 = 1011， 9 = 1001 1011****1001 1011 ^ 1001 = 0010(0010****1001) 1001 ^ 0010 = 1011(0010****1011) 0010 ^ 1011 = 1001(1001****1011)
算法步骤
- 根据题目要求，要每个单词反转，所以可以根据这个条件来做条件判断。
- 遍历字符串，设置快指针与慢指针，快指针在遇到空格时，利用异或算法，反转当前单词，同时反转之后，慢指针指向快指针的下一位。
代码实现:
public String reverseWords(String s) {
char[] chars = s.toCharArray();
int len = chars.length;
int left = 0;
int right = 0;
while(right <= len){
if(right == len || chars[right] == ' '){
int i = left;
int j = right - 1;
while(i < j){
chars[i] ^= chars[j];
chars[j] ^= chars[i];
chars[i] ^= chars[j];
i++;
j--;
}
left = right + 1;
}
right++;
}
return new String(chars);
}
复杂度分析:
- 时间复杂度：O(n)，其中n为数组s的长度
- 空间复杂度：O(n)，chars数组
标签：right,Java,557,1011,单词,异或,III,chars,1001 来源： https://blog.csdn.net/Mikevane/article/details/121714200
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。