Q
qiaohj
Unregistered / Unconfirmed
GUEST, unregistred user!
一个Nphard问题,我都快把头想破了也没有想出来。(
描述:一个很长的字符串(由ATGC四个字母组成)的6-8个拷贝,将每一个字符串随机断成若干个子串(每一个字符串断开的位置、数目都不固定),将得到的所有的子串存放在一个数组中,然后将数组的顺序打乱,算法要求将该字符串恢复成原来的顺序
备注:
1、不知道原来字符串的长度
2、每一个子字符串和原来的字符串都有方向性,不会反接
要求:
1、时间复杂度和空间复杂度都不做具体要求,只要能保证恢复成原来的字符串就可以
我不知道说明白了没有,总之我是一点思路也没有。
描述:一个很长的字符串(由ATGC四个字母组成)的6-8个拷贝,将每一个字符串随机断成若干个子串(每一个字符串断开的位置、数目都不固定),将得到的所有的子串存放在一个数组中,然后将数组的顺序打乱,算法要求将该字符串恢复成原来的顺序
备注:
1、不知道原来字符串的长度
2、每一个子字符串和原来的字符串都有方向性,不会反接
要求:
1、时间复杂度和空间复杂度都不做具体要求,只要能保证恢复成原来的字符串就可以
我不知道说明白了没有,总之我是一点思路也没有。