字串面試題(一)字串基本知識
阿新 • • 發佈:2018-12-06
最早就準備寫字串面試題,因為字串問題可以說是每場面試必會遇到的題目,今天我們就開始這個系列。題目多來源於我多年的面試經驗,也有些來源於網路。所有演算法及程式碼實現均最大限度保證完整性及正確性,希望對大家有所幫助。如有錯誤及更好的方案請留言告知,不勝感激。
今天我們主要介紹一下字串的基本知識。
字串定義
字串或串(String)是由數字、字母、下劃線組成的一串字元。在 C 語言中,字串實際上是使用 null 字元 '\0' 終止的一維字元陣列。
常見庫函式及實現:
strcpy(s1, s2);
複製字串 s2 到字串 s1。
memset(s1,s2,n)
初始化函式。將某一塊記憶體中s1的內容全部設定為指定的s2, 申請的記憶體做初始化工作。
strcat(s1, s2);
連線字串 s2 到字串 s1 的末尾。
strlen(s1);
返回字串 s1 的長度。
strcmp(s1, s2);
如果 s1 和 s2 是相同的,則返回 0;如果 s1<s2 則返回小於 0;如果 s1>s2 則返回大於 0。
memmove(s1,s2,n);
由s2所指記憶體區域複製n個位元組到s1所指記憶體區域。
memcmp(s1,s2,n);
是比較記憶體區域s1和s2的前n個位元組。該函式是按位元組比較的。
更多知識請關注IT程式設計之路!