You are correct about one-hot encoding.
Have you run any statistical analysis on the sentences in order to estimate the difficulty of the task?
For instance, the first letter seems to always be A, the second always Q, what about the 10th? Is the tenth character equally likely to be any of the possibilities?
What about bigrams (pairs of letters) and trigrams? Are some more common than others? Does that depend on the position in the sentence?