騰訊筆試程式設計題 字元移位

2021-07-22 15:34:15 字數 633 閱讀 9854

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

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

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

輸入
aklebiceild

輸出
kleieilabcd

題目看起來是水題。但是有陷阱,就是規定必須是o(1)的空間複雜度,一開始用的是兩佇列存大小寫,明顯是錯了。其實直接把大寫的字元移到後面即可,注意下陣列索引的對應變換即可。後發現有一些人是直接先輸出小寫,再輸出大寫。我只能說,我**。

#include 

#include

#include

using

namespace

std;

void swap(char& a,char& b)

int main(void)

}cout

0;}

騰訊筆試程式設計題

題目需求 對於乙個十進位制的正整數,定義f n 為其各位數字的平方和,如 f 13 1 2 3 2 10 f 207 2 2 0 2 7 2 53 下面給出三個正整數k,a,b,你需要計算有多少個正整數n滿足a n b,且k f n n 輸入 第一行包含3個正整數k,a,b,k 1,a,b 10 1...

網易2018校招筆試 程式設計題 字串碎片

乙個由小寫字母組成的字串可以看成一些同一字母的最大碎片組成的。例如,aaabbaaac 是由下面碎片組成的 aaa bb c 牛牛現在給定乙個字串,請你幫助計算這個字串的所有碎片的平均長度是多少。輸入描述 輸入包括乙個字串s,字串s的長度length 1 length 50 s只含小寫字母 a z ...

騰訊2016秋招筆試程式設計題

有乙個由很多木棒構成的集合,每個木棒有對應的長度,請問能否用集合中的這些木棒以某個順序首尾相連構成乙個面積大於 0 的簡單多邊形且所有木棒都要用上,簡單多邊形即不會自交的多邊形。初始集合是空的,有兩種操作,要麼給集合新增乙個長度為 l 的木棒,要麼刪去集合中已經有的某個木棒。每次操作結束後你都需要告...