社区讨论

30分求助

PPluvilinx
P3375【模板】KMP参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@loc10z3m
此快照首次捕获于
2023/10/30 06:12
2 年前
此快照最后确认于
2023/11/04 11:45
2 年前
查看原帖
CPP
vector<int> match(char a[], char b[], vector<int> nxt){
    vector<int> ans;
	int j = 0, la = strlen(a), lb = strlen(b);
	for(int i = 0;i < la;i++){
        while(j && b[j + 1] != a[i]) j = nxt[j];
        if(b[j + 1] == a[i]) j++;
        if(j == lb - 1){
			ans.push_back(i - lb + 2);
			j = nxt[j];
		}
	}
	return ans;
}
匹配函数 目前已知肯定是这里出了问题 字符串读入从0开始 可过第一个Subtask
调了一个点了 我人傻了

回复

共 0 条回复，欢迎继续交流。

正在加载回复...