串的模式匹配
来源:互联网 发布:河北建筑工程学院网络 编辑:程序博客网 时间:2024/04/29 15:06
问题:采用顺序结构存储串,编写实现一个串通配符匹配的算法,其中通配符为“?”,它可以和任何字符匹配成功,例如pattern_index("?re","there are")返回结果为2.
遇到的问题:stack around the variable “XX” was corrupted,
解答:关于MSDN的解释是在堆栈外面读写某数据。错误是名为RTC1的编译器检测的。又看了更多的技术文章,发现这样的错误是程序员在项目到了一定大的时候,它占用的堆栈量就比较大。我也深有体会。因为自己本来编写一个类,运行时没有错,但是在添加成员属性的时候,在其它方式不变的情况下就容易发生这样的错误。所以据此我猜应该是VS2005(2008)在内部就限定了堆栈的大小,当项目足够大的时候,就会溢出。
int pattern_index(SqString s,SqString t){int i=0,j=0;while(i<s.length&&j<t.length){if(s.data[i]==t.data[j]||t.data[j]=='?'){i++;j++;}else{i=i-j+1;j=0;}}if(j>=t.length)return (i-t.length);elsereturn -1;}
- 串的模式匹配
- 串的模式匹配
- 串的模式匹配
- 串的模式匹配
- 串的模式匹配
- 串的模式匹配
- 串的模式匹配
- 串的模式匹配
- 串的模式匹配
- 串的模式匹配
- 串的模式匹配
- 串的模式匹配
- 串的模式匹配
- 串的模式匹配
- 串的模式匹配
- 串的模式匹配
- 串的模式匹配
- 串的模式匹配
- java 简易计算器代码
- Tomcat 压缩版设置虚拟内存大小
- 控制虚拟光标范围(全部主代码)
- linux下的C语言开发(定时器)
- Unity启用无边框模式
- 串的模式匹配
- 深入JVM锁机制2-Lock
- 调试,测试与日志
- 逆波兰计算器,实现对负数的支持(TCPL,练习4-3)
- 输入法(拼音输入法、)
- 减肥计划表
- 列出完数
- 手动安装gcc4.7.1版本详细过程
- 合理饮食: