位操作应用——异或

最新推荐文章于 2023-01-06 12:48:11 发布
最新推荐文章于 2023-01-06 12:48:11 发布
阅读量692 收藏
点赞数
分类专栏： 算法 文章标签： input c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/designer_/article/details/6008237
版权

http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=4095

 

Sample Input
2
aabcdef
bzyxwvu
bzyxwvu
4
aqwerty
eas fgh
aqwerty
easdfgh
easdfgh
aqwerty
aqwerty
2
0x0abcd
0ABCDEF
0x0abcd
Sample Output
aabcdef
eas fgh
0ABCDEF

 

题意：购买了n对袜子，每对袜子都有自己的名字（即7个字符）。丢失了一只，找出丢失的袜子的名字。

 

首先想到的是对二维字符数组排序，这样很费空间。

还有一种做法就是用异或操作。

 

用两个字符串A[]和b[]分别记录前一次的结果和新输入的字符串，对同下标的字符进行异或操作，最后结果就是A。

 

异或运算满足交换律：B^C^C^A^B = A^B^B^C^C = A; 所以就不用担心顺序问题了。

异或操作介绍详细参看：http://baike.baidu.com/view/674171.htm

sffsdfdfgfdgfd
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
巧用位操作符之——^异或运算符
pepping798的专栏
01-19 1283
一道题目 题目：Single Number II Given an array of integers, every element appears three times except for one. Find that single one. 除了一个元素外，其它元素都是出现三次，求那个元素？ Note: Your algorithm should ha
位操作（异或骚操作）
weixin_46120107的博客
12-11 512
通过位操作对一个序列中数出现次数的查找
位操作异或 ‘^’ ，左移 ”<<“;’ 和 右移 "<<"的一些用法
cicreo_S的博客
03-20 283
一、^  异或异或：^ 相同为0，不同为1。1、交换两个数，不用临时变量(1)普通写法void main() { int i=10; int j=20; i=i+j j=i-j i=i-j printf("%d %d\n",i,j); }(2)使用^void main() { int i=10; int j=20; i=i^j j=i^j i=i^j printf("%d %d\n",i,j); ...
异或位运算
zaa_12346的博客
05-12 1344
异或 异或是一种基于二进制的位运算，XOR或者^表示，它的运算法则是对运算符两侧数的每一个二进制位，同值取0，异值取1。可以理解为不进位的加法。1+1=0, 0+0=0, 1+0=1 异或的性质 交换律：a XOR b = b XOR a; 结合律：a XOR b XOR c = a XOR ( b XOR c ) 对于任何数x：都有x^x = 0, x ^ 0 = x; 自反性：a ^ b ^ b = a ^ 0 = a 异或的应用 交换两个元素的值 int a = 1, b = 2; a = a
位运算 : 巧妙使用异或(^)
纪先生笔记
05-30 260
位运算主要针对的是二进制，包括 异或(^)， 与(&)，或(|)，非(~) 1. 下面说下异或的规则和应用场景 规则：两个位相同为0，不同为1 例1： 6 ^ 7 2. 异或运算的性质 任意一个变量和0异或结果都是其本身 (0^N=N) 任意一个变量和其自身异或结果都是0(N^N=0) 异或运算满足交换律和结合律 3. 巧妙使用的例子 例2: 巧妙利用异或，不用额外变量交...
单片机课程设计——用P0口显示按位异或运算结果.zip
09-21
这通常涉及对P0口的寄存器进行读写操作，例如P0 = result，其中result是按位异或运算的结果。 在文件列表中，"ex15.c"很可能是本次项目的源代码文件，包含了实现上述功能的C语言程序。"Last Loaded ex15.DBK"可能是...
Flash中动作面板与动作脚本的应用——表达式和运算符.pdf
07-10
在Flash中，位运算符包括位与(&)、位或(|)、位异或(^)、位非(～)、左移位()、右移位(>>)以及填0右移位(>>>). 这些运算符在处理低级别的数据操作或优化性能时特别有用。 最后，赋值运算符如=`用于将一个值分配给变量...
numpy数组操作示例——2、b开头
12-21
7. `numpy.bitwise_xor(x1,x2)`：执行按位“异或”操作。`b7=np.bitwise_xor(3,4)`返回3和4的按位异或结果。 8. `numpy.bitwise_not(x)`：执行按位“非”操作。`b7=np.bitwise_not(5)`返回5的按位非结果。 9. `...
opencv中图像叠加/图像融合/按位操作的实现
09-17
按位操作用于对图像的像素进行逻辑运算，如与、或、非、异或等。在OpenCV中，`cv2.bitwise_and()`函数常用于实现按位与操作，它能够根据一个掩模（mask）来选取源图像中的特定部分。掩模通常是一个8位单通道数组，与...
易语言异或解密源码(增加多线程批量解密)
06-02
本资源主要关注的是易语言中的一种特定技术——异或解密，以及如何通过多线程批量处理来提高效率。以下是关于这个主题的详细解释。 异或（XOR）解密是一种常见的加密和解密方法，基于异或运算的性质。在二进制计算...
按位（位、与、或、抑或）
A458545418的博客
09-18 209
1 package com.yusuanfu; 2 public class anweiyu { 3 public static void main(String[] args) { 4 byte num1 = 3; 5 byte num2 = 5; 6 /*位预算 7 *num1 ...
位运算中异或的常见用法总结
weixin_33810006的博客
03-17 878
异或(^) 这个位操作运算符相信大家一定都不陌生，这个运算符可以用来解决很多普通算法解决不了的问题，而且位运算是直接对二进制码做运算，相对普通的加减乘除运算符来说的话更加的高效，我们借着题目一起来看看： Problem 1 对两个输入参数做加法运算，但是不能使用 “+” 运算符 解法思路： 看到这样的问题，能想到的只有位运算，问题是怎么算？相信大家小学刚学习加法的时候，对于一下子不能得到答案...
单片机位操作
bihaiqiyuan的专栏
12-09 1494
1 位操作 转换一个位到一个字节值中 _BV() (1)将寄存器某位置一 sfr |= _BV(bit) 例如: PORTB |= _BV(PB1);//将PB1置一 (2)将寄存器某位清零 sfr &= ~(_BV(bit));  例如: PORTB &= ~(_BV(PB1));//将PB1清零 这个移位操作由编译器完成将最后的结果插入到代码中,不会产生额
位运算中异或的应用
JaneChelle
05-29 4073
  这几天看到了关于异或的一些题型，就顺势总结记录一下，方便自己日后观看复习。   一、什么是异或，怎么更好的理解？   在java中，位运算符中有一个异或的运算符，用符号(^)表示，其运算规则是:在两个二进制操作数的相同位中，相同则结果为0，不同则结果为1。   举个例子： 3^10 其所对应二进制=>0011^1010 = 1001; 2^3 其所对应二进制 =>10^...
异或运算及其应用
踏实每一小步，成就一大步
09-05 3272
异或是一种基于二进制的位运算，用符号XOR或者 ^ 表示， 其运算法则是对运算符两侧数的每一个二进制位，同值取0，异值取1。 它与布尔运算的区别在于，当运算符两侧均为1时，布尔运算的结果为1，异或运算的结果为0。 一、异或的性质 交换律：a ^ b = b ^ a 结合律：a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c d = a ^ b ^ c 可以推出
蓝桥杯重要技巧——位操作（深夜学习——单片机）
最新发布
weixin_63568691的博客
01-06 396
蓝桥杯重要技巧——位操作，建议至少学习到定时器后再来看此文章
位运算运算规则
qq_48434912的博客
02-12 6506
位运算符 位运算符 作用 优先级 ~ 按位取反 1 << 和>> 左移 右移 2 & 按位与 3 ^ 按位异或 4 或 按位或 5 1、按位取反（~）
异或总结
ailinyingai的博客
10-14 1003
Problem 1 对两个输入参数做加法运算，但是不能使用 “+” 运算符 解法思路： 看到这样的问题，能想到的只有位运算，问题是怎么算？相信大家小学刚学习加法的时候，对于一下子不能得到答案的题，肯定会在草稿纸上列竖式，从右向左算，同一列对下来的数字相加如果超过 10，那么肯定要在下面写两个数字相加后的个位数，然后往前进一位，下一位运算时就要加上这个进位，用这样的方式直到最后算出结果。这题的思路也...
位运算——异或
c0re的博客
07-07 2595
定义：异或：位运算符，两数相"异"，则为真（1）。简单的描述其作用就是0 ^ 1=1,0 ^ 0=0,1 ^ 1=0。参加运算的两个二进制位为同号，则结果为0，异号则为1。数学定义：异或运算一般指异或。异或(xor)是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”，计算机符号为“xor”。其运算法则为：a⊕b=(¬a∧b)∨(a∧¬b) 注意：这里的异或的两个值是不可以相等的所以不建议这样写。 异或相关题： 怎么找这两种数？？？第一题： 第二题： 分析：...
提升C语言编程效率：位操作符的巧妙应用
在C语言编程中，位操作符是一种强大的工具，允许程序员以最小的数据单位——位（bit）来进行操作。C语言支持的位操作符包括按位与(&)、按位或(|)、按位异或(^)、取反(~)、右移(>>)和左移()等，这些操作符用于控制...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值