筆試題目「翻轉字串」的實現

2021-06-13 21:57:33 字數 912 閱讀 9663

//寫乙個函式,將字串翻轉,翻轉方式如下:「i am a student」反轉成「student a am i」,不借助任何庫函式。

我自己寫了個實現:

/*

*將字串翻轉

*翻轉方式如下:「i am a student」反轉成「student a am i」

**方法:

*先反轉整個字串,然後再反轉字串。

*譬如先將「i am a student」反轉為「tneduts a ma i」,

*然後再對每個字串(空格分割)反轉一次。

*空間複雜度o(1),時間複雜度o(n)

*/int main(int argc, char* argv)

//reverse all

char* index = src;

while(true)

if(*index == '\0')

break;

} printf(src);

printf("\n");

return 0;

}

另外下面是《程式設計師面試寶典》的**,一起貼在下面:

#include #include int main(void)

printf(" string=%s\n",str);

int i=0;

//第二步進行部分反轉,如果不是空格則開始反轉單詞

while(str[i])

i=i-1;

end=i;

}while(end>begin)

i++;

}printf(" string=%s\n",str);

return 0;

}

筆試題目「翻轉字串」的實現

寫乙個函式,將字串翻轉,翻轉方式如下 i am a student 反轉成 student a am i 不借助任何庫函式。據說這題在筆試或者面試當中,出現的頻率非常高。剛好在書上也看到這題,又在看到這題出現了 發職位經典面試題 作者也提示了,方法是先反轉整個字串,然後再反轉字串。譬如先將 i am...

筆試題 字串翻轉 python

將一句話的單詞進行倒置,標點不倒置。比如 i like beijing.經過函式後變為 beijing.like i 輸入描述 每個測試輸入包含1個測試用例 i like beijing.輸入用例長度不超過100 輸出描述 依次輸出倒置之後的字串,以空格分割 輸入例子 i like beijing....

字串筆試題

1 輸入乙個整數的字串,把該字串轉換成整數並輸出。例如輸入字串 345 則輸出整數345 思路 依次掃瞄字串,每掃到乙個字元,把之前的得到的數字乘以10再加上當前字元表示的數字。注意 還可能包括 或 表示整數的正負。需要特殊處理 考慮非法輸入 1 判斷指標是否為空 2 輸入的字串可能不是數字的字元,...