pseudo code:
copy the input array reversely to output;
go through the output array and reverse the characters in each word.
copy the input array reversely to output;
go through the output array and reverse the characters in each word.