題目:Alice call Jack 轉換為 Jack call Alice

解題思路:當我們遇到陌生的問題時候,無論從百度,谷歌都查不到的時候,不妨先按自己最優的方法做做,不要想著完美主義,先試試做.

解題方法:把它們簡化一下,123 45 678 轉換為 678 45 123,看起來舒服多了.

解題步驟:將123 45 678 按段截取,并換位置,321 54 876,再進行整體的轉換是不是想要的答案了.

#include <iostream> #include <string> #include <Windows.h>using namespace std;int main(void) {//Alice call Jack 轉換為 Jack call Alice//簡單化://123 45 678 轉換為 678 45 123//轉換過程方法://1. 321 54 876//2. 678 45 123int i = 0;int j = 0;string str;cout << "輸入字符以空格分隔:" << endl;getline(cin, str);

定義 int i , j 是字符串()字符數組)下標,控制截取位置.

//當 str[i] 為假的時候,遇到 '\0' 結束符終止while (str[i]) {//處理字符串開頭有空格情況,例如: 123 45 678while (str[i] == ' ') i++;//當開頭沒有空格情況,i下標是0,i賦值給j,讓按處理接下來的字符部分,123j = i; //str[j]是字符時候,并且不遇到結束符的時候,j++while (str[j] != ' ' && str[j]) j++;

到此步就已經處理了,例如:123的情況,i下標是0,j下標是3,我再用for或者while 來處理123的轉換

//定義k1,k2來處理字符轉換,i 和 j是用來控制截取字符下標位置的//假設123字符前無空格,此時 i下標是0,j下標是3,所以,k1 = i, k2 = j - 1//因為j下標要從0開始for (int k1 = i, k2 = j - 1; k1 < k2; k1++, k2--) { //字符的轉換過程char tmp = str[k1]; str[k1] = str[k2];str[k2] = tmp;}//到此while第一次循環已經結束,123已經轉換成321了,記得要將 j 賦值給i,//此時i下標 從0//變成了2,繼續while第二次循環處理,例如: 45,以此類推,直到處理字符串結束.i = j; }

到此字符串已經轉換為 321 54 876 ,我們再進行最后的循環 處理整體字符串的轉換

// 321 54 876 最后一次的換位操作// 過程是一樣的,唯一注意的是i 和 j的變化,利用調試模式仔細觀察吧for (int k1 = 0, k2 = j - 1; k1 < k2; k1++, k2--) { char tmp = str[k1]; str[k1] = str[k2];str[k2] = tmp;}//最后打印cout << str << endl;system("pause");return 0; }

?

?

總結

以上是生活随笔為你收集整理的做一做百度的一套C++面试题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。