Code Golf Asked by Dom Hastings on October 27, 2021
Given two strings as input, return the result of XORing the code-points of one string against the code points of the other.
For each character in the first input string, take the code-point (e.g. for A
, this is 65) and XOR the value against the corresponding index in the second string and output the character at the code-point of the result. If one string is longer than the other, you must return the portion of the string beyond the length of the shorter, as-is. (Alternatively, you may pad the shorter string with NUL
bytes, which is equivalent.)
See the following JavaScript code for an example:
const xorStrings = (a, b) => {
let s = '';
// use the longer of the two words to calculate the length of the result
for (let i = 0; i < Math.max(a.length, b.length); i++) {
// append the result of the char from the code-point that results from
// XORing the char codes (or 0 if one string is too short)
s += String.fromCharCode(
(a.charCodeAt(i) || 0) ^ (b.charCodeAt(i) || 0)
);
}
return s;
};
Input Output
['Hello,', 'World!'] 'x1fx0ax1ex00x0bx0d'
['Hello', 'wORLD'] '?*> +'
['abcde', '01234'] 'QSQWQ'
['lowercase', "9?' "] 'UPPERCASE'
['test', ''] 'test'
['12345', '98765'] 'x08x0ax04x02x00' _not_ 111092
['test', 'test'] 'x00x00x00x00'
['123', 'ABCDE'] 'pppDE'
['01', 'qsCDE'] 'ABCDE'
['`c345', 'QQ'] '12345'
C÷꘍C
Because Vyxal auto-pads lol.
C÷꘍C
C # convert each character in each string to it's ordinal value
÷꘍ # bitwise xor each item
C # and convert the result back to characters
Alternatively, using Keg mode:
K
, 1 byte꘍
Answered by lyxal on October 27, 2021
Answered by Xcali on October 27, 2021
Machine code:
00000034: 31 d2 e3 08 8a 11 41 41 84 d2 e1 fe ac 84 c0 75 1.....AA.......u
00000044: 06 e3 09 89 ce 31 c9 30 d0 aa eb e4 c3 .....1.0.....
Commented assembly:
.intel_syntax noprefix
.globl .strxor
// Doesn't follow standard calling convention.
// Input:
// EDI: Output buffer large enough for longest string
// ESI, ECX: Null terminated strings to XOR
// Output:
// NON-null terminated string stored in EDI.
.strxor:
.Lloop:
// Always clear EDX.
xor edx, edx
// We mark the end of the shorter string
// by setting ECX to null.
jecxz .Lskip_ecx
.Lno_skip_ecx:
// Read a byte from ECX into DL.
mov dl, byte ptr [ecx]
// Increment twice because LOOPZ decrements.
inc ecx
inc ecx
// Was it ' '?
test dl, dl
// If so, set ECX to NULL by using LOOPZ in place.
// CMOVZ ECX, EAX also works, but needs P6.
// This works with i386 and is the same size.
.Lclear_ecx:
loopz .Lclear_ecx
.Lskip_ecx:
// Load from ESI and autoincrement
lods al, byte ptr [esi]
// Test for ' '
test al, al
jnz .Lno_swap
.Lswap: // ' ' found
// If ECX is null, we are at the end of both strings.
jecxz .Lend
// Otherwise, we swap ESI and ECX, and then clear ECX.
// Set ESI to ECX.
mov esi, ecx
// And set ECX to NULL.
xor ecx, ecx
// fallthrough
.Lno_swap:
// XOR the two bytes together
xor al, dl
// Store to EDI and autoincrement
stos byte ptr [edi], al
// Loop unconditionally.
jmp .Lloop
.Lend:
ret
The code reads two null terminated strings from esi
and ecx
, and stores the NON null terminated string in edi
.
The logic is probably easier to see in the equivalent C code.
void strxor(char *dst, const char *src1, const char *src2)
{
for (;;) {
char x = ' ';
if (src2 != NULL) {
x = *src2++;
if (x == ' ') { // eos
src2 = NULL;
}
}
char y = *src1++;
if (y == ' ') {
if (src2 == NULL) { // both eos
return;
} else { // src2 is longer
src1 = src2;
src2 = NULL;
}
}
*dst++ = x ^ y;
}
}
I don't null terminate because null bytes naturally show up in the output and it saves a byte.
I may also add a version with explicit lengths which accepts null bytes, but the solution would be significantly less elegant.
Answered by EasyasPi on October 27, 2021
ż§oc-¤nc¤vc
Unfortunately Husk doesn't have a bitwise XOR command (that I could find), so we need to do:
arg1 OR (v
) arg2 minus arg1 AND (n
) arg2, costing an extra 5 bytes...
Answered by Dominic van Essen on October 27, 2021
Answered by Razetime on October 27, 2021
a=>b=>a zipAll(b,0,0)map(_^_)
Used infix notation to turn .map
into just map
a=>b=>a zipAll(b,0,0)map(a=>a._1^a._2)
Inputs and output are lists of integers
Answered by user on October 27, 2021
[,$a,$b]=$argv;echo"$ar$br",$a^$b;
Usage:
$ php -r '[,$a,$b]=$argv;echo"$ar$br",$a^$b;' -- 'ABCDE' '123';echo
> pppDE
Explanation: first output string A, then carriage return r
, output string B, then another carriage return, then output the XOR (which truncates to the shorter of the 2 strings). Any characters of the longer string will have already been printed.
Using new arrow function syntax.
fn($a,$b)=>($a|$b^$b)^($a^$a|$b)
Explanation:
In PHP binary operators, only the |
will keep the longest string length and pad with NUL
s. So we XOR string B with itself, leading to a string with NUL bytes of the same length as B, then OR that with A. This will pad A with NUL bytes and use the length of B, if B is longer than A. We do the same with B, and only then XOR.
Edits:
Answered by aross on October 27, 2021
i,a,b=0,...print(a:gsub('.',load'i=i+1return a.char((...):byte()~(b:sub(i,i):byte()or 0))')..b:sub(#a+1))
Taking two strings as arguments, this program calls per-character replace on one of them with essentially XOR function, then appends potentially missing fragment from second string (occurs if it is longer) and prints the result. TIO includes test suite.
Answered by val is still with Monica on October 27, 2021
x(o,r)char*o,*r;{*o|*r&&x(o+1,r+1,*o^=*r);}
Uses recursion, note that to print strings containing the null byte one will have to manage the strings as arrays. (See the footer of the link for an example)
x(o,r)char*o,*r;{*o|*r&&x(o+!!*o,r+!!*r,*o^=*r);}
Slightly safer version (doesn't read past end of strings, requires enough memory to exist past them though - a la strcpy
).
x(b,o,r)char*b,*o,*r;{*o|*r&&x(b+1,o+!!*o,r+!!*r,*b=*r^*o);}
As safe as any standard C function taking a buffer, at the cost of a few more bytes.
-1 byte from each thanks to ceilingcat!
Answered by LambdaBeta on October 27, 2021
$k=[char[]]($args[1]);([byte[]]([char[]]($args[0])|%{$_-bxor$k[$i++%$k.Length]}))
-5 bytes thanks to @mazzy
Answered by wasif on October 27, 2021
f=lambda a,b:chr(ord(a[0])^ord(b[0]))+f(a[1:],b[1:])if a and b else a+b
Answered by Alexey Burdin on October 27, 2021
(Not counting closing parens)
CONCAT()
came to be in later versions of Excel 2016 (from CONCATENATE()
).A1
, B1
=MIN(LEN(A1:B1))
, 14=LEN(A1)-LEN(B1)
, 15Code (124):
=CONCAT(CHAR(BITXOR(CODE(MID(A1,SEQUENCE(A2),1)),CODE(MID(B1,SEQUENCE(A2),1)))))&RIGHT(IF(B2>0,A1,B1),ABS(B2))
One unfortunate caveat is that Excel ignores non-printable characters in cells. Alternatively, if you'd rather I use "xXX" characters, I have this:
=CONCAT("x"&DEC2HEX(BITXOR(CODE(MID(A1,SEQUENCE(A2),1)),CODE(MID(B1,SEQUENCE(A2),1))),2))&RIGHT(IF(B2>0,A1,B1),ABS(B2))
at 118 bytes. This just prints all XOR'ed characters as "xXX" characters and leaves the trailing characters alone. Eg: Hello!
and World!!
produce x3Fx2Ax3Ex20x2Bx00!
SEQUENCE(A2)
effectively creates a range of (1..A2). As far as I can tell, I cannot re-use this by caching it in a cell, which is why I had to use it twice.CODE()
and BITXOR()
ed against each other.CHAR()
converts this to a character, while DEC2HEX(...,2)
converts it to a 2 width 0-padded hex number.CONCAT()
puts the array togetherRIGHT(...)
tacks on the trailing characters of the longer string.Answered by Calculuswhiz on October 27, 2021
Saved 2 4 bytes thanks to AZTECCO!!!
Saved a 2 bytes thanks to ceilingcat!!!
#define f(a,b)for(;*a+*b;b+=!!*b)a+=putchar(*a^*b)!=*b
Answered by Noodle9 on October 27, 2021
cÈ^VcY
cÈ^VcY :Implicit input of strings U & V
c :Map the charcodes in U
È :by passing each one at index Y through the following function
^ : Bitwise XOR with
VcY : Charcode at index Y in V
Answered by Shaggy on October 27, 2021
(a,b)=>(""/:a.zipAll(b,' ',' ').map(x=>x._1^x._2))(_+_.toChar)
Run with
val f: ((String,String)=>String) = ...
println(f("01","qsCDE"))
...
Uses zipAll
to zip the input strings with null bytes as padding, then XORs, finally using foldLeft
shorthand /:
to turn the whole thing back into a string.
Answered by nthistle on October 27, 2021
Answered by Galen Ivanov on October 27, 2021
(a,b)->{int A=a.length,B=b.length;if(A<B){var t=a;a=b;b=t;A^=B^(B=A);}for(;A-->0;)a[A]^=A<B?b[A]:0;return a;}
I/O as arrays of characters.
Explanation:
(a,b)->{ // Input as 2 character arrays as parameters as well as return-type
int A=a.length, // `A`: the length of the first array `a`
B=b.length; // `B`: the length of the second array `b`
if(A<B){ // If the length of `a` is smaller than `b`:
var t=a;a=b;b=t; // Swap the arrays `a` and `b`
A^=B^(B=A);} // And also swap the lengths `A` and `B`
// (`a`/`A` is now the largest array, and `b`/`B` the smallest)
for(;A-->0;) // Loop index `A` in the range [`A`, 0):
a[A]^= // Bitwise-XOR the `A`'th value in `a` with, and implicitly cast
// from an integer codepoint to a character afterwards:
A<B? // If index `A` is still within bounds for `b`:
b[A] // XOR it with the `A`'th codepoint of `b`
: // Else:
0; // XOR it with 0 instead
return a;} // Return the modified `a` as result
Note that we cannot use a currying lambda a->b->
here, because we modify the inputs when swapping and they should be (effectively) final for lambdas.
Answered by Kevin Cruijssen on October 27, 2021
XOR@,:&.(3&u:)
XOR@,:&.(3&u:)
(3&u:) strings -> code points
&. do right part, then left part, then the inverse of the right part
,: pad shorter one with zeros by making a table
XOR@ XOR the code points
(3&u:) revert back code points -> string
Answered by xash on October 27, 2021
lambda*a:''.join(map(lambda x,y:chr(ord(x or' ')^ord(y or' ')),*a))
Uneven lengths are annoying...
Answered by TFeld on October 27, 2021
thanks to Kevin Cruijssen for a byte!
Ç0ζε`^ç
implicit input ["QQ", "`c345"]
Ç convert to charcodes [[96, 99, 51, 52, 53], [81, 81]]
ζ Zip with filler ... [[96, 81], [99, 81], [51, "0"], [52, "0"], [53, "0"]]
0 ... zero
ε Map ... [96, 81]
` Dump on stack 96, 81
^ XOR 49
ç Convert to character "1"
implicit output ["1", "2", "3", "4", "5"]
Answered by ovs on October 27, 2021
f=(a,b)=>b[a.length]?f(b,a):(B=Buffer)(a).map((c,i)=>c^B(b)[i])+''
Answered by Arnauld on October 27, 2021
$.%2?($;=$_):say$;^.$_
This is way more characters than I first hoped for. If it weren't for those pesky newlines, the 9 character say<>^.<>
would do.
For odd input lines, it saves the current line of input (without the trailing newline due to the -n
and -l
switches) into $;
. For even lines, it xor
s the previous line ($;
) and the current line ($_
), and prints it. The ^.
operator does required bitwise string operation.
Answered by Abigail on October 27, 2021
F⌈EθLι«Fθ«≔ζη≔∧‹ιLκ℅§κιζ»℅⁻|ηζ&ηζ
Try it online! Link is to verbose version of code. Takes input as an array of two strings. Explanation:
F⌈EθLι«
Loop over the longer length of the strings.
Fθ«
Loop over the strings.
≔ζη
Save the result of the previous loop, if any.
≔∧‹ιLκ℅§κιζ
Get the ordinal at the current index, if that is less than the current string.
»℅⁻|ηζ&ηζ
Emulate bitwise XOR by subtracting the bitwise AND from the bitwise OR, then convert back to a character.
Answered by Neil on October 27, 2021
*~^*
Raku has a built-in operator for XORing strings, along with string AND, OR and bitshift. This is a Whatever lambda that takes two parameters.
Answered by Jo King on October 27, 2021
80⎕DR≠⌿↑11⎕DR¨⎕
As the OP clarified that the input codepoints will be in the range of 0-255, it is possible to manipulate the underlying data bits directly. Such a string is guaranteed to have data type 80
(8-bit char array), so we convert it to data type 11
(1-bit boolean array) to access the bits, XOR them, and convert back to data type 80
.
80⎕DR≠⌿↑11⎕DR¨⎕ ⍝ Full program, input: two string literals on a line
11⎕DR¨⎕ ⍝ Convert each string literal to bit array
↑ ⍝ Promote to matrix, padding with 0 as needed
≠⌿ ⍝ Bitwise XOR
80⎕DR ⍝ Convert back to 8-bit char array
⎕UCS⊥≠⌿⍤2⊤↑⎕UCS¨⎕
Well, the task involves converting char to charcode and back AND converting from/to binary, but all current implementations having ⍢
have some quirks so it can't be used here. So here is the very literal implementation of the task.
⎕UCS⊥≠⌿⍤2⊤↑⎕UCS¨⎕ ⍝ Full program, input: two string literals on one line
⎕UCS¨⎕ ⍝ Convert to codepoints
↑ ⍝ Promote into a 2-row matrix, padding zeros as necessary
⍝ (doing on characters give spaces which is 0x20, not 0)
⊤ ⍝ Convert each number to binary
≠⌿⍤2 ⍝ Bitwise XOR
⊥ ⍝ Convert the binary back to integers
⎕UCS ⍝ Convert the integers back to chars
Answered by Bubbler on October 27, 2021
O^/Ọ
Takes input as a list of the two strings, e.g. ['abcde', '01234']
.
O # ord: cast to number (automatically vectorizes)
^/ # Reduce by XOR. XOR automatically applies to corresponding elements
and pads as desired to work if the two strings are different lengths
Ọ # chr: cast to character (vectorizes once again)
Answered by fireflame241 on October 27, 2021
Get help from others!
Recent Questions
Recent Answers
© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP