一道面試題

2021-07-05 03:23:27 字數 950 閱讀 6863

編寫乙個方法,將字串中的空格全部替換為「%20」,假設字串有足夠的空間新增字元,並且知道字串的真實長度;

輸入:「mr john smith」

輸出: "mr%20john%20smith"

#include

#include

#include

#include

using std::endl;

using std::cin;

using std::cout;

using std::tr1::shared_ptr;

typedef std::string::iterator iterstr;

typedef structchk;

void changestring(std::string& str, const shared_ptr& pchk)

;str.insert(pbegin, curstr.cbegin(), curstr.cend());

}void changeall(std::string& str)

else if (countref == 2)

}++pbegin;

}if (countref == 1 && pbegin == str.end())

}int main()

;changeall(str);

/*std::string str1 = ;

std::tr1::shared_ptrpchk = std::make_shared();

pchk->pbegin = str.begin()+1;

pchk->pend = str.begin()+3;

changestring(str, pchk);

*/cout << str << endl;

int x;

cin >> x;

return 0;

}

一道面試題

一道面試題 射擊運動員10發打中90環有多少種可能,請編寫程式計算出來,並列印出結果,0環和10環均有效。打中90環就是沒打中10環,所以打中90環跟打中10環的可能性是一樣的。然後開始遞迴狂打槍,一到10就記錄 if params i 10 在迴圈的控制中已經排除了大於10的可能性 i 10 pa...

一道面試題

前些時候在找工作,就在準備結束此次找工作歷程的時候,去了一家公司面試,去了之後技術經理直接帶到一台電腦旁,給了一張紙條,上面是這樣的題目 用c或c 來實現 1 建立一棵樹,該樹的深度是隨機的,每個節點的位元組點數是隨機的。2 給每個節點分配一段隨機大小的記憶體空間,給每個節點賦乙個隨機數。3 遍歷這...

一道面試題

如果n為偶數,則將它除以2,如果n為奇數,則將它加1或者減1。問對於乙個給定的n,怎樣才能用最少的步驟將它變到1。例如 n 61 n 60 n 2 30 n 2 15 n 16 n 2 8 n 2 4 n 2 2 n 2 1 public class myclass public static vo...