算法题:字符移位,不申请空间的交换

xiaoxiao2021-02-28  22

题目:小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。你能帮帮小Q吗 参考:http://blog.csdn.net/No_Endless/article/details/62442777 采用异或交换,冒泡排序把小写冒到前面,大写冒到后面。 1. 使用异或运算 int a=2,b=4;//此时a的二进制为‘010’,b的二进制为‘100’ 1 下面使用编程语言中的‘^’,即异或操作符来完成异或运算,如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。 第一次: a = a ^ b; // a = 6 1 2与4进行异或运算,计算过程如下 010 100 ---- 110 1 2 3 4 5 a被赋值为6,二进制表示110 第二次: b = a ^ b; 1 6与4进行异或运算,此处就将变量a原来的值赋予了变量b: 110 100 ---- 010 1 2 3 4 5 变量b被赋值为2,交换获得a变量原来的值 第三次: a = a ^ b; 1 2 3 6与2进行异或运算,变量a交换获得原来变量b的值,完成 110 010 ---- 100 1 2 3 4 5 2. 使用加法运算 加法更加容易 int a=3,b=6; a = a + b; b = a - b; a = a - b;
转载请注明原文地址: https://www.6miu.com/read-2621144.html

最新回复(0)