所谓字符串连接问题是指将n个字符串前后拼接成一个字符串。不同的接力方式将得到 不同的结果。例如n =3时,3个字符串ab,aa,cd 相互连接可能的结果有:aaabcd,aacdab, abaacd,abcdaa,cdaaab,cdabaa。