豆瓣面試題strstr）

/*（豆瓣2013面試題strstr） 有乙個在給定字串中查詢子串的函式strstr， 該函式從給定的字串src中查詢substr並返回乙個整數， 指明substr第一次出現的位置（從0開始計數），如果找不到則返回-1。

說明： 1、**中不允許使用系統已有的庫函式，所有用到的庫函式都需要自己實現 2、允許使用任何程式語言，函式原型自行給定。

參考的c語言函式原型為 int strstr(char* src , char* substr) */

/*演算法: 只要將src中長度為substr的子串拿出來和substr比較是否相等即可, 則從前往後拿出子串，第乙個相等的即可*/

//時間複雜度: o((len0-len1)*len1),網上看到大部分人做的時間複雜度為o(len0*len1);

//空間複雜度: o(1);

1

int my_strlen(const
char *str)28
9int my_strcmp(const
char *str0, const
char *str1, int
len)
1016
if(count ==len)
17return0;
18else
19return *str0 - *str1;    20}
2122
int my_strstr(char* src , char*substr)
2339
40return -1;//
所有子串找完都沒有找到相等的41}
4243
44//
測試函式
45int
main()
46

面試題 PHP面試題

建議 比如是系統配置，缺少了無法執行，自然使用 require 如果某一段程式少了，只是少了統計 訪問的，不是必不可少的。可以使用 include 而加不加 once 就是效率上的區別，雖然系統會幫你考慮只包含一次，但系統的判斷會降低效率，因此，更應該在開發之初，把目錄結構調整高好，盡量不使用 on...

面試題 騰訊2012面試題

問題描述 例如手機朋友網有n個伺服器，為了方便使用者的訪問會在伺服器上快取資料，因此使用者每次訪問的時候最好能保持同一臺伺服器。已有的做法是根據serveripindex qqnum n 得到請求的伺服器，這種方法很方便將使用者分到不同的伺服器上去。但是如果一台伺服器死掉了，那麼n就變為了n 1，那...

面試題總結 html面試題）

附上鏈結 doctype 的作用是什麼？宣告一般位於文件的第一行，它的作用主要是告訴瀏覽器以什麼樣的模式來解析文件。一般指定了之後會以標準模式來 進行文件解析，否則就以相容模式進行解析。在標準模式下，瀏覽器的解析規則都是按照最新的標準進行解析的。而在相容模式下，瀏 覽器會以向後相容的方式來模擬老式瀏...