■題目描述
給出乙個數字組成的字串s及n個數字變換(a,b)，
每個變換(a,b)是將字串裡面的數字a變換成數字b，
如果字串裡面不存在數字a，則不做變換。
輸出全部操作完後的字串
注:請注意演算法執行效率。
輸入描述:
第一行一串0-9組成的字串s
第二行乙個整數n
第三行開始的n行每行是兩個數a b代表數字a變成b
資料規模:
1 <=字串s長度<= 1000000
1<= n <= 1000000
輸出描述:
變換後的字串
輸入0285289430826
20 2
2 3輸出
3385389433836
#includeusing namespace std;
int main()
}string ans="";
for(auto i:str) ans+=s[i-'0'];
cout
}
深信服筆試題
題很多，共8頁 1.sort int array,int n 排序，讓小於等於0的數放在左邊，大於0得數放在右邊，要求時間複雜度為o n 2.假設有1001個棋子，你和乙個人拿這些棋子，誰拿到最後乙個，算誰贏，每次只能拿1，2，4個棋子。你先出手，是否有把握必贏，如果沒有，說明為什麼。3.編寫ato...
深信服筆試題
做了一波深信服的筆試題 題目難度定義成一般吧，程式設計題前兩道還好，第一道考察的是格式化字串，第二道考察的是階乘。第三道。忘了 其餘都是選擇題，知識點也比較廣泛，考察的知識點我把我記住的例下來 1 行內元素 a,b,br,em,font,i,img,input,label,select,span.塊...
深信服筆試題
1.子串模糊匹配 var readline require readline rl readline.createinte ce var k 2 var inputs rl.on line function data function main a,b var pattern newregexp r...