5.37 · exercise

Palindrome or not

The starter reads one word of up to 63 letters into word. Finish it so it says whether the word is a palindrome: a word that reads the same forwards and backwards. Capitals count as the same letter as their lower-case twin, so Racecar is a palindrome.

Use two pointers. One starts on the first byte of word, the other on the last letter, which is the byte just before the terminating zero. Load a byte through each with ldrb, fold capitals to lower case, and compare. The first mismatch settles the answer; if the pointers meet or cross without one, the word is a palindrome.

In ASCII a capital sits exactly 32 below its lower-case letter, so adding 32 to any byte from 'A' to 'Z' folds it. Doing that twice per step is a good job for a small leaf subroutine, one that calls no other subroutine.

Print the word as it was typed, followed by is a palindrome or is not a palindrome, using the two format strings in .data.

What is checked

  • the verdict for the word in the stdin box, and for more words you cannot see (so it has to work for any word)
  • the program exits cleanly
  • the letters are read one byte at a time (ldrb)

specification

stdinRacecar
stdoutprints the right output
exitexits with the right code
sourceuses ldrb
hiddenright output and exit code on 6 more inputs you do not see

We run your program on the input above and on the hidden ones, and compare what it does. Nothing is matched against a stored solution.

loading editor...

regfile

N clearZ clearC clearV clear

x0–x30 are the integer registers.

X0arg00x0000000000000000
X1arg10x0000000000000000
X2arg20x0000000000000000
X3arg30x0000000000000000
X4arg40x0000000000000000
X5arg50x0000000000000000
X6arg60x0000000000000000
X7arg70x0000000000000000
X8ind0x0000000000000000
X90x0000000000000000
X100x0000000000000000
X110x0000000000000000
X120x0000000000000000
X130x0000000000000000
X140x0000000000000000
X150x0000000000000000
X16ip00x0000000000000000
X17ip10x0000000000000000
X18pr0x0000000000000000
X190x0000000000000000
X200x0000000000000000
X210x0000000000000000
X220x0000000000000000
X230x0000000000000000
X240x0000000000000000
X250x0000000000000000
X260x0000000000000000
X270x0000000000000000
X280x0000000000000000
X29fp0x0000000000000000
X30lr0x0000000000000000
SP0x0000000080000000
PC0x0000000000400000
console

Output prints here as your program runs.

Press step or run under the editor, or feed stdin from the box below.

not assembled

Open in playground