Pointers and pseudo-code for a string problem

Question

I recently came across this question and would appreciate it if some tips/pointers can be given "Given a string S, how many ways can you split S into 3 non empty parts