騰訊筆試題 構造回文

題目：給定乙個字串s，你可以從中刪除一些字元，使得剩下的串是乙個回文串。如何刪除才能使得回文串最長呢？

輸出需要刪除的字元個數

輸入：輸入資料有多組，每組包含乙個字串s，且保證:1<=s.length<=1000.

輸出：對於每組資料，輸出乙個整數，代表最少需要刪除的字元個數。

案例輸入：

abcda

google

2

2

public class huiwenchuan{

public static void main(string args) {

scanner sc=new scanner(system.in);

while(sc.hasnext()){

string s1=sc.next();

string s2=new stringbuilder(s1).reverse().tostring();

int dp=new int[s1.length()+1][s2.length()+1];

for(int i=1;i參考如下部落格：

筆試題之構造回文（LCS問題）2017騰訊暑假校招

給定乙個字串s，你可以從中刪除一些字元，使得剩下的串是乙個回文串。如何刪除才能使得回文串最長呢？輸出需要刪除的字元個數。輸入描述 輸入資料有多組，每組包含乙個字串s，且保證 1 s.length 1000.輸出描述 對於每組資料，輸出乙個整數，代表最少需要刪除的字元個數。輸入例子1 abcda go...

騰訊筆試題

一.單選題 每題4 分,15題,共60分 1.考慮函式原型void hello int a,int b 7,char pszc 下面的函式呼叫鐘,屬於不合法呼叫的是 a hello 5 b.hello 5,8 c.hello 6,d.hello 0,0,2.下面有關過載函式的說法中正確的是 a.過載...

騰訊筆試題

1 請定義乙個巨集，比較兩個數a b的大小，不能使用大於 小於 if語句 2 如何輸出原始檔的標題和目前執行行的行數 3 兩個數相乘，小數點後位數沒有限制，請寫乙個高精度演算法 4 寫乙個病毒 5 有a b c d 四個人，要在夜裡過一座橋。他們通過這座橋分別需要耗時1 2 5 10分鐘，只有一支手...