• 串的模式匹配


    问题:采用顺序结构存储串,编写实现一个串通配符匹配的算法,其中通配符为“?”,它可以和任何字符匹配成功,例如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);
    	else
    		return -1;
    }
    


  • 相关阅读:
    vim基本配置
    docker-compose.yml的使用
    centos7安装docker-compose
    gitlab常用命令
    搭建gitlab服务
    jdk安装
    安装部署mongodb
    源码安装部署redis
    febric的使用
    IntelliJ IDEA 快捷键终极大全,速度收藏!
  • 原文地址:https://www.cnblogs.com/riskyer/p/3292280.html
Copyright © 2020-2023  润新知