Text this: Classical and Quantum Algorithms for Characters of the Symmetric Group