优化这段代码：int index(char* s, char* t) { int slen = strlen(s); int tlen = strlen(t); for (int i = 0; i <= slen - tlen; i++) { bool match = true; for (int j = 0; j < tlen; j++) { if (s[i+j] != t[j]) { match = false; break; } } if (match) { return i; } } return -1; }

我可以帮您优化这段代码，以下是优化后的代码：

int index(char* s, char* t) {
int slen = strlen(s);
int tlen = strlen(t);
for (int i = 0; i <= slen - tlen; i++) {
bool match = true;
int j = 0;
while (match && j < tlen) {
if (s[i + j] != t[j]) {
match = false;
}
j++;
}
if (match) {
return i;
}
}
return -1;
}

在优化后的代码中，我们将内循环的 for 循环改为了 while 循环，并且将变量 j 的初始化放在了 for 循环外，这样可以减少变量的初始化次数，提高代码的效率。同时，在找到匹配时直接返回，减少了循环次数，进一步优化了代码效率。

相关问题

用C++编写函数int index(char*s, char*t),字符串t在字符s中出现的最左边的位置作为返回值，如果s中没有与t匹配的子串，就返回-1,然后输出完整的代码

好的，下面是代码：

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

int index(char *s, char *t) {
    int slen = strlen(s);
    int tlen = strlen(t);

    for (int i = 0; i <= slen - tlen; i++) {
        int j;
        for (j = 0; j < tlen; j++) {
            if (s[i+j] != t[j]) {
                break;
            }
        }
        if (j == tlen) {
            return i;
        }
    }
    return -1;
}

int main() {
    char s[] = "Hello, world!";
    char t[] = "world";
    int pos = index(s, t);
    printf("Position: %d\n", pos);
    return 0;
}

这段代码会输出字符串`t`在字符串`s`中第一次出现的位置。如果`t`不是`s`的子串，则返回-1。

希望这个回答可以帮到你！

#include <stdio.h> #include <string.h> #define MAXLEN 100 void CreateString(char str[]) { printf("请输入目标串："); scanf_s("%s", str); } void PrintString(char str[]) { printf("%s\n", str); } int BFMatch(char s[], char t[]) { int i = 0, j = 0; int sLen = strlen(s); int tLen = strlen(t); while (i < sLen && j < tLen) { if (s[i] == t[j]) { i++; j++; } else { i = i - j + 1; j = 0; } } if (j == tLen) { return i - j + 1; } else { return -1; } } int main() { char s[MAXLEN]; char t[MAXLEN]; int pos; CreateString(s); printf("请输入模式串："); scanf_s("%s", t); pos = BFMatch(s, t); if (pos == -1) { printf("匹配不成功！\n"); } else { printf("匹配成功，位序为：%d\n", pos); } return 0; }以上代码的思路

以上代码是一个基于 BF（暴力匹配）算法的字符串匹配程序。其中，CreateString() 函数用于输入目标串，PrintString() 函数用于输出字符串，BFMatch() 函数用于匹配模式串。具体实现为，从目标串的第一个字符开始尝试匹配模式串，如果匹配成功则继续匹配下一个字符，否则从目标串的下一个字符重新开始匹配。如果匹配成功，则返回匹配的起始位置，否则返回 -1。在 main() 函数中，先调用 CreateString() 函数输入目标串，再输入模式串，并调用 BFMatch() 函数进行匹配，最终输出匹配结果。