在一段地址之間尋找關(guān)鍵字要怎么寫

jcgwangjian

在0xf0000-0xfffff之間尋找“_SM_”關(guān)鍵字，要怎么寫

cobras

const char *memstr(const char *start, const char *end, const char *s)
{
    int size;
    int len;

    size = end - start + 1;
    len = strlen(s);
    for (; len <= size; --size) {
         if (memcmp(start, s, len) == 0) {
                 return start;
         }
         ++start;
    }
    return NULL;
}

jcgwangjian

回復(fù) 2# cobras
麻煩你幫我看下這個，
char *dmi；
for(dmi = 0xf0000 ; dmi< 0xfffff; dmi+=16){
if(*dmi=='_' && *(dmi+1) == 'S' && *(dmi+2) == 'M' && *(dmi+3) == '_')  
    printf("%x",dmi);
}
指針類型不匹配問題，，是不能給dmi直接賦值地址嗎

cobras

(char *)0xf0000

hellioncu

用KMP算法會快點

folklore

回復(fù) 2# cobras


    這個要用模式匹配算法， 復(fù)雜度為
N中找K
K^2 +N (K <<N)

cobras

對于樓主的目標串“_SM_”，KMP能夠節(jié)約的最大效率就只有一個字符“_”。而且KMP要么需要空間，要么需要時間回頭查�？偟挠嬎銜r間不一定快。

cobras

我的寫代碼的哲學(xué)是“簡單明了”。這樣的代碼更適合于測試及后期維護。

cobras

至于效率問題就交給硬件來解決吧。如果硬件不能解決的效率問題再考慮算法的問題。

jcgwangjian

回復(fù) 4# cobras
非常感謝