某同學在網上留的筆試題如下：
函式實現將**進行如下操作
www.google.com轉成com.google.www 及mail.netease.com轉成com.netease.mail
不允許用stl,空間為0(1)
思路如下：
1.先對每個被'.'隔開的單詞都逆序一次。
2.對整個串再逆序一次。
//對ptr從istart開始inum字元，進行逆轉 void reverse_word(char *ptr,unsigned int istart,unsigned int inum) { char tmp; for(int i=istart;i
為了表達清晰，把逆序的**封成函式。申請了3個變數，複雜度為o(1),當然如果對指標操作，而不是操作下標，變數使用更少，不過不必糾結這些細節。
題目 CVTE的一道關於字串的筆試題
題目 答案 include include using namespace std char func char str1,char str2 for int i 0 i strlen str1 i for int i 0 i temp.size i str1 temp.size 0 return ...
一道筆試題 多字串查詢
發信人 xyql 紫榭薔薇 信區 algorithm 標 題 一道筆試題 多字串查詢 發信站 水木社群 mon oct 26 14 36 49 2009 站內 在聊天程式中會有人輸入髒字,等一系列髒字,把這些髒字存一起,問入社設計乙個演算法,能最快的判斷當前輸入的語句中有髒字予以遮蔽?修改 xyql...
一道關於 g 筆試題
正則裡 g 表示全域性 global 的意思，比如當替換字串時，如果正則不加g，則只替換一次。str hello,jack,hello,lily reg hello res str.replace reg,hi console.log res hi,jack,hello,lily 第二個hello未...