給定乙個字串s，你可以從中刪除一些字元，使得剩下的串是乙個回文串。如何刪除才能使得回文串最長呢？
輸出需要刪除的字元個數。
輸入描述:
輸入資料有多組，每組包含乙個字串s，且保證:1<=s.length<=1000.
輸出描述:
對於每組資料，輸出乙個整數，代表最少需要刪除的字元個數。
輸入例子:
abcda
輸出例子:
2 分析：
可利用最長公共子串行，將字串反轉後，求出兩個字串的最長公共子串行長度，
字串長度與最長公共子串行長度的差即為要刪除的字元個數
#include "stdafx.h"
#include #include#includeusing namespace std;
using namespace std;
const int max = 1001;
int maxlen[max][max]; //最長公共子串行
int maxlen(string s1, string s2)
return maxlen[length1][length2];
}int main()
string s2 = s;
reverse(s2.begin(), s2.end());
int maxlength = maxlen(s, s2);
cout << length - maxlength << endl;
}}
小q最近遇到了乙個難題：把乙個字串的大寫字母放到字串的後面，各個字元的相對位置不變，且不能申請額外的空間。
你能幫幫小q嗎？
輸入描述:
輸入資料有多組，每組包含乙個字串s，且保證:1<=s.length<=1000.
輸出描述:
對於每組資料，輸出移位後的字串
輸入例子:
aklebiceild
輸出例子:
kleieilabcd
分析：遍歷兩次，第一次將小寫字元輸出，第二次將大寫字元輸出，此方法太簡單，面試官不會很滿意
利用冒泡法，每次都將大寫字元與後面乙個小寫字元交換位置。可利用異或運算子交換，比賦值運算子快
#include #include#include#includeusing namespace std;
int main()
*/ //方法2
for (int i = 0; i < s.size()-1; i++)
for (int j = 0; j < s.size() - 1;j++)
if (s[j] >= 'a'&&s[j] <= 'z' && (s[j + 1]<'a' || s[j + 1]>'z'))
cout << s << endl;
}return 0;
}//方法3：
void swapchar(char &a, char&b)
}int main()
} cout << s << endl;
}}
小q今天在上廁所時想到了這個問題：有n個數，兩兩組成二元組，差最小的有多少對呢？差最大呢？
輸入描述:
輸入包含多組測試資料。
對於每組測試資料：
n - 本組測試資料有n個數
a1,a2...an - 需要計算的資料
保證:1<=n<=100000,0<=ai<=int_max.
輸出描述:
對於每組資料，輸出兩個數，第乙個數表示差最小的對數，第二個數表示差最大的對數。
輸入例子:
645 12 45 32 5 6
輸出例子:
1 2 分析：
首先將陣列中的資料排序，
1，若出現所有數字相同，則最小差值對數和最大差值對數都為資料的排序組合的對數
2，一般情況下，找出最小元素的個數min與最大元素的個數max，最大差值對數即為他們的乘積(min*max)，
找出陣列中差值最小的值，最小差值的情況則分為差值是否為0，
若為0，則找到所有相同的數字個數，這些相同數字排序組合的對數之和即為最小差值的對數
若不為0，則一次遍歷，找到差值與最小差值相同的對數
#include #include#include#includeusing namespace std;
void getmaxandmin(vector&arr, int length)
else break;
} //求差值最大的對數
//出現全部相同的情況
if (min == length)
maxnumber = min*(min - 1) / 2;
else
else break;
} maxnumber = min*max; }
//求差值最小對數
int minimum = arr[1] - arr[0];
int minnumber = 0;
int temp = 1;
//找出最小差值
for (int i = 1; i < length;i++)
if (minimum != 0)
}} else if (minnumber==0) //差值為0時，相鄰的數值相同，對數為兩兩組合
}} minnumber += (temp*(temp - 1)) / 2;
printf("%d ", minnumber);
printf("%d\n", maxnumber);
}int _tmain(int argc, _tchar* argv)
getmaxandmin(arr, arr.size());
arr.clear(); }
return 0;
}
騰訊2017暑期實習程式設計題2
題目描述 小q最近遇到了乙個難題 把乙個字串的大寫字母放到字串的後面，各個字元的相對位置不變，且不能申請額外的空間。你能幫幫小q嗎？輸入描述 輸入資料有多組，每組包含乙個字串s，且保證 1 s.length 1000.輸出描述 對於每組資料，輸出移位後的字串。輸入例子1 aklebiceild 輸出...
騰訊2017暑期實習生程式設計題
刷題 pragma warning disable 4996 遮蔽警告 構造回文 題目描述 給定乙個字串s，你可以從中刪除一些字元，使得剩下的串是乙個回文串。如何刪除才能使得回文串最長呢？輸出需要刪除的字元個數。思路 其實就是，原字串翻轉之後的字串跟原字串的最長公共子串行 那麼利用動態規劃的最長公共...
騰訊2017暑期實習生程式設計題
構造回文串 給定乙個字串s，你可以從中刪除一些字元，使得剩下的串是乙個回文串。如何刪除才能使得回文串最長呢？輸出需要刪除的字元個數。輸入描述 輸入資料有多組，每組包含乙個字串s，且保證 1 s.length 1000.輸出描述 對於每組資料，輸出乙個整數，代表最少需要刪除的字元個數。示例1 輸入 a...