在一段地址之间寻找关键字要怎么写

jcgwangjian

在0xf0000-0xfffff之间寻找“_SM_”关键字，要怎么写

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

回复 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

回复 2# cobras


    这个要用模式匹配算法， 复杂度为
N中找K
K^2 +N (K <<N)

cobras

对于楼主的目标串“_SM_”，KMP能够节约的最大效率就只有一个字符“_”。而且KMP要么需要空间，要么需要时间回头查。总的计算时间不一定快。

cobras

我的写代码的哲学是“简单明了”。这样的代码更适合于测试及后期维护。

cobras

至于效率问题就交给硬件来解决吧。如果硬件不能解决的效率问题再考虑算法的问题。

jcgwangjian

回复 4# cobras
非常感谢