【发布时间】:2014-06-27 19:04:00
【问题描述】:
以下问题基于 XOR 的使用:
-
给定一个整数字符串。手头的任务是删除 字符串中的给定字符。我尝试使用 XOR 来解决它。例如
char str[] = "123456"。删除4.XOR 给定的字符 整个字符串。那个角色消失了。XOR = (1^2^3^4^5^6) ^ 4但是,剩下的字符是 XOR。
XOR = (1^2^3^5^6)有什么方法可以找回单个字符吗?
-
我需要查找并删除具有重复项的元素(包括元素本身)
例如。 A = {1,9,8,2,2} 那么移除后输出应该是 {1,9,8}
但是,由于 1^9 = 8,这将失败。因此 (1^9)^8^2^2 给出空数组。有没有使用 XOR 本身的替代方法?
【问题讨论】:
-
很难理解你在这里问什么。你的符号很混乱,所以我不知道你是想对所有元素进行异或,还是用 4 对每个元素进行异或。请编辑你的问题以澄清,并提供实际编程语言的代码示例。跨度>
标签: string algorithm duplicates bit-manipulation xor