京京和東東是好朋友。東東很喜歡回文。回文是指從前往後讀和從後往前讀是一樣的詞語。京京準備給東東乙個驚喜,先取定乙個字串s,然後在後面附上0個或者更多個字母形成回文,京京希望這個回文越短越好。請幫助京京計算他能夠得到的最短的回文長度。
輸入包括乙個字串s,字串s長度length(1 ≤ length ≤ 50)
輸出乙個整數,表示牛牛能夠得到的最短的回文長度。示例1
abab
5這道題目比較簡單，直接找出從頭到尾的最長子串長度，在處理即可，有一點貪心的思想。由於資料量比較小，可以直接用o(n^2)的演算法
#include #include using namespace std;
bool ispalindrome(string &str, int start, int end)
}cout<}
京東校招筆試題
題目摘自牛客網 給定字串 ascii碼0 255 陣列，請在不開闢額外空間的情況下刪除開始和結尾處的空格，並將中間的多個連續的空格合併成乙個。例如 i am a little boy.變成 i am a little boy 語言不限，但不要用偽 作答，函式輸入輸出請參考如下的函式原型 void f...
京東校招筆試 保衛方案
時間限制 c c 語言1000ms 其他語言3000ms 記憶體限制 c c 語言65536kb 其他語言589824kb 題目描述 戰爭遊戲的至關重要環節就要到來了，這次的結果將決定王國的生死存亡，小b負責首度的防衛工作。首都處於乙個四面環山的盆地，周圍的n個小山構成乙個環，作為預警措施，小b計畫...
京東 2019校招筆試 對比
現有n個物品，每個物品有三個引數 ai bi ci 定義i物品不合格品的依據是 若存在物品 j 且aj ai bj bi cj ci，則稱i物品為不合格品。現給出n個物品的a,b,c引數，請你求出不合格品的數量。第一行包含乙個整數n 1 n 500000 表示物品的數量。接下來有n行，每行有三個整數...