设为首页 加入收藏

TOP

串的模式匹配
2014-11-23 21:38:17 来源: 作者: 【 】 浏览:7
Tags:模式 匹配
问题:采用顺序结构存储串,编写实现一个串通配符匹配的算法,其中通配符为“?”,它可以和任何字符匹配成功,例如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=t.length)  
        return (i-t.length);  
    else  
        return -1;  
}  


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇HDU3966(树链剖分) 下一篇hdu4617 Weapon(立体几何题)

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·Redis on AWS:Elast (2025-12-27 04:19:30)
·在 Spring Boot 项目 (2025-12-27 04:19:27)
·使用华为开发者空间 (2025-12-27 04:19:24)
·Getting Started wit (2025-12-27 03:49:24)
·Ubuntu 上最好用的中 (2025-12-27 03:49:20)