用C语言实现java的contains方法

可以使用字符串匹配算法来实现contains方法，比如KMP算法或者Boyer-Moore算法。以下是一个简单的实现：

#include <stdio.h>
#include <string.h>

int contains(const char* str, const char* substr) {
    int n = strlen(str);
    int m = strlen(substr);
    for (int i = 0; i <= n - m; i++) {
        int j;
        for (j = 0; j < m; j++) {
            if (str[i+j] != substr[j]) {
                break;
            }
        }
        if (j == m) {
            return 1;
        }
    }
    return 0;
}

int main() {
    const char* str = "hello world";
    const char* substr = "world";
    if (contains(str, substr)) {
        printf("'%s' contains '%s'\n", str, substr);
    } else {
        printf("'%s' does not contain '%s'\n", str, substr);
    }
    return 0;
}

这个程序会输出：

'hello world' contains 'world'