c*********7 发帖数: 19373 | 1 给一串数字,如何找到最长的翻转数字。就是从前往后和从后往前读出的数字序列是一
样的。
小于2个的数字是翻转整数,如果长度是3,那么前两个的和等于第三,或后两个的和等
于第一也符合要求
例如 11323111234,最长的翻转整数是1132311
void reverseInt(const unsigned int *pSeq, int length,int *pRevStart, int *
pRevLength){
} | a****g 发帖数: 54 | 2 Dynamic programming
subsequence(i,j) = subsequence(i+1, j-1) + 2 | c*********7 发帖数: 19373 | 3 这个是求longest common string。我这里要求的是翻转。比如DP中 12356321可能就把
123算作翻转的longest common string.而在这里却不符合要求。
【在 a****g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Dynamic programming : subsequence(i,j) = subsequence(i+1, j-1) + 2
| a****g 发帖数: 54 | | t****o 发帖数: 31 | 5 把给定的string反转,再与原string做LCS
★ Sent from iPhone App: iReader Mitbbs 6.0 - iPhone Lite |
|