Для программных манипуляций с текстом мне гораздо проще использовать perltex, чтобы определить функцию perl для выполнения кода, а затем скомпилировать документ.См. CTAN здесь.
Вот быстрый и грязный.
\documentclass{article}
\usepackage{perltex}
\perlnewcommand{\ulspace}[1]{
$input = shift;
$input =~ s/(\w)/\\underline\{\1\} /g;
return $input;
}
\begin{document}
\ulspace{Hello World}
\end{document}
Скомпилировать с:
perltex --latex=pdflatex myfile.tex