騰訊2017暑期實習生筆試題解題答案彙總

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

輸出需要刪除的字元個數

輸入描述:

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

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

abcda

google

2

2

例如：abcda的反序字串為adcba，最長公共子串行為aba，其公共子串行必為回文序列，然後可求出最少刪除多少個位元組使其成為回文字串。

本題採用動態規劃來求解問題，下面看看模擬的推導過程。

狀態轉移方程為：(令a為輸入字串，b為其反序字串，num記錄當前最長公共子串行的長度) if

(a[i

]==b[

j])n

um[i

][j]

=num

[i−1

][j−

1]+1

elsenum

[i][

j]=m

ax(n

um[i

−1][

j],n

um[i

][j−

1])

0abc

da00

0000

0a01

1112

d011

122c

0112

22b0

1222

2a01

2223

下面來看解題**：

#include 

#include 
#include 
#include 
#include 
using
namespace
std;
int main()
for(int i = 1; i< len+1 ; i++)
else }}
cout
《小q最近遇到了乙個難題：把乙個字串的大寫字母放到字串的後面，各個字元的相對位置不變，且不能申請額外的空間。 
你能幫幫小q嗎？
輸入描述:
輸入資料有多組，每組包含乙個字串s，且保證:1<=s.length<=1000.

輸出描述:

對於每組資料，輸出移位後的字串。

輸入例子:

aklebiceild

輸出例子:

kleieilabcd

如果碰到大寫，就插入到字串的最後面，這個沒什麼好說的，看**吧。

#include 
#include 
#include 
#include 
#include 
using
namespace
std;
int main()
else i++;
}cout
《小q今天在上廁所時想到了這個問題：有n個數，兩兩組成二元組，差最小的有多少對呢？差最大呢？
輸入描述:
輸入包含多組測試資料。 

對於每組測試資料： 
n - 本組測試資料有n個數 
a1,a2…an - 需要計算的資料 
保證: 
1<=n<=100000,0<=ai<=int_max.
輸出描述:

對於每組資料，輸出兩個數，第乙個數表示差最小的對數，第二個數表示差最大的對數。

輸入例子:

6 

45 12 45 32 5 6
輸出例子:

1 2

先對陣列進行排序，然後求最大差值組和最小差值組。

最大差值肯定發生在首尾兩個數字之間，不過注意到存在相同數字，所以最大差值組數等於最小數的個數*最大數的個數
最小差值出現在相鄰兩個數之間，這裡需要考慮差值最小為0的情況。
如果差值為0，計算相等的數的個數n，則共有n*(n-1)/2組
不為0的話，直接累加即可。
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using
namespace
std;
int main()
sort(vec.begin(),vec.end());
int difmin = int_max;
int cntmin = 0;
int cnt = 1;
for(int i = 1 ;iif(vec[i]==vec[i-1]) 
difmin = 0;
cnt++; //計算個數
}else 
else 
else
if(difmin==dif) cntmin++; }}
}if(cnt>1)
int cnt1 = 1;
int cnt2 = 1;
for(int i = 1 ; i< n ;i++)
for(int i = n-2; i>=0 ; i--)
int cntmax = cnt1*cnt2;
cout
<" "
<}
}

騰訊2017暑期實習生筆試題 有趣數字

這個題意思很簡單吧，給出很多數，找出 二元組 裡面差最小的和差最大的個數 兩個數的差事大的減去小的，也就是絕對值的意思 說實話，這個題的處理確實很難把握。我的解題思路是 先將這個陣列排序，然後就很容易計算出差最大的二元組的個數，接下來就是計算最小二元組的個數。我寫的 會剛開始的時候跳過對開始部分的兩...

2017騰訊校招暑期實習生筆試題3

小q今天在上廁所時想到了這個問題 有n個數，兩兩組成二元組，差最小的有多少對呢？差最大呢？輸入包含多組測試資料。小q今天在上廁所時想到了這個問題 有n個數，兩兩組成二元組，差最小的有多少對呢？差最大呢？輸入描述 輸入包含多組測試資料。對於每組測試資料 n 本組測試資料有n個數 a1,a2 an 需要...

構造回文 2017騰訊暑期實習生

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