you may think it's silly, it's fast
pseudo code:
copy the input array reversely to output;
go through the output array and reverse the characters in each word.
pseudo code:
copy the input array reversely to output;
go through the output array and reverse the characters in each word.