騰訊2017暑期實習程式設計題2

2022-06-04 01:00:10 字數 776 閱讀 9225

題目描述:

小q最近遇到了乙個難題:把乙個字串的大寫字母放到字串的後面,各個字元的相對位置不變,且不能申請額外的空間。

你能幫幫小q嗎?

輸入描述 :

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

輸出描述 :

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

輸入例子1 :

aklebiceild

輸出例子1 :

kleieilabcd

解題思路:

將大寫字母後置就行,也可以用氣泡排序法。

**實現:

#include#include using namespace std;

int main()

else

i++;

}cout << s << endl;

} system("pause");

return 0;

}

小q最近遇到了乙個難題:把乙個字串的大寫字母放到字串的後面,各個字元的相對位置不變,且不能申請額外的空間。你能幫幫小q嗎?

輸入描述 :

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

輸出描述 :

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

輸入例子1 :aklebiceild

輸出例子1 :kleieilabcd

騰訊2017暑期實習生程式設計題

刷題 pragma warning disable 4996 遮蔽警告 構造回文 題目描述 給定乙個字串s,你可以從中刪除一些字元,使得剩下的串是乙個回文串。如何刪除才能使得回文串最長呢?輸出需要刪除的字元個數。思路 其實就是,原字串翻轉之後的字串跟原字串的最長公共子串行 那麼利用動態規劃的最長公共...

騰訊2017暑期實習生程式設計題

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

騰訊2017暑期實習生程式設計題

程式設計題 構造回文 時間限制 1秒 空間限制 32768k 給定乙個字串s,你可以從中刪除一些字元,使得剩下的串是乙個回文串。如何刪除才能使得回文串最長呢?輸出需要刪除的字元個數。輸入描述 輸入資料有多組,每組包含乙個字串s,且保證 1 s.length 1000.輸出描述 對於每組資料,輸出乙個...