1.10总结

最新推荐文章于 2024-07-24 10:46:51 发布

月神呐

最新推荐文章于 2024-07-24 10:46:51 发布

阅读量49

点赞数

文章标签： c语言 Powered by 金山文档

本文链接：https://blog.csdn.net/m0_73972963/article/details/128637358

版权

一、算法总结

1、kmp:用于字符串快速匹配，比暴力快很多。

next数组：记录最大相同前后缀

实现代码：

int i=1,j=0;
while(i<=lb)
    {
        if(j==0||b[i]==b[j]) next[++i] = ++j;
        else j=next[j];
    }

next[i]为前i-1的串的最大相同前后缀+1，定义next[1]=0;

kmp实现代码

int i=1,j=0;
while(i<=Strlen_b)//b为子串
    {
        if(j==0||b[i]==b[j]) next[++i] = ++j;
        else j=next[j];
    }
    i=0,j=0;
    while(i<=Strlen_a)
    {
        if(j==0||a[i]==b[j])
        {
            i++;
            j++;
            if(j==lb+1)
            {
                printf("%d\n",i-j+1);//子串出现的位置
                j=next[j];
            }
        }
        else
        {
            j=next[j];
        }
    }

二、刷题总结

【模板】KMP字符串匹配

使用kmp解决代码

#include<stdio.h>
#include<string.h>
int main()
{
    char a[1000005],b[1000005];
    int next[1000000]={0,0},la,lb;
    scanf("%s%s",a+1,b+1);
    la=strlen(a+1);
    lb=strlen(b+1);
    int i=1,j=0;
    while(i<=lb)
    {
        if(j==0||b[i]==b[j]) next[++i] = ++j;
        else j=next[j];
    }
    i=0,j=0;
    while(i<=la)
    {
        if(j==0||a[i]==b[j])
        {
            i++;
            j++;
            if(j==lb+1)
            {
                printf("%d\n",i-j+1);
                j=next[j];
            }
        }
        else
        {
            j=next[j];
        }
    }    
    for(int i=2;i<=lb+1;i++) printf("%d ",next[i]-1);
    return 0;
}

border t实则为最大相同前后缀，也就是next(i)-1

三、其他总结

HTML：

项目文件夹：写前端网页时，一般会有三个文件夹

img-->放置图片

css-->放置css文件

js-->js文件

便于相对路径寻找（相对路径默认当前文件夹）可以用../返回上一层文件夹

图片标签：<img src='图片路径' alt='图片描述' width='宽度' height='高度'> 如：

<img src='\software\bjcloud\皮卡丘.jpg' alt='皮卡丘' width='100px' height='100px'   <!--此乃绝对路径-->

其中alt和widh、heigh可以不写，但是可以写下alt让搜索引擎知道这是什么东西

图片路径可以用相对、绝对、网络路径(图片链接)。

完整代码

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <img src='https://gimg2.baidu.com/image_search/src=http%3A%2F%2Fc-ssl.duitang.com%2Fuploads%2Fitem%2F202003%2F20%2F20200320215605_Xkny5.thumb.1000_0.jpeg&refer=http%3A%2F%2Fc-ssl.duitang.com&app=2002&size=f9999,10000&q=a80&n=0&g=0n&fmt=auto?sec=1675955741&t=3c90586c47210b45c8e2d3fef6b9d3ef' alt="皮卡丘" width="500px" height="500px">
</body>
</html>

效果:

网络地址通常太长并且需要联网才能使用，故不推荐

不同电脑通常无法保证，绝对地址严格相同，故不推荐

月神呐

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
1.10总结

其中alt和widh、heigh可以不写，但是可以写下alt让搜索引擎知道这是什么东西。next[i]为前i-1的串的最大相同前后缀+1，定义next[1]=0;border t实则为最大相同前后缀，也就是next(i)-1。图片路径可以用相对、绝对、网络路径(图片链接)。不同电脑通常无法保证，绝对地址严格相同，故不推荐。1、kmp:用于字符串快速匹配，比暴力快很多。项目文件夹：写前端网页时，一般会有三个文件夹。next数组：记录最大相同前后缀。css-->放置css文件。img-->放置图片。
复制链接

扫一扫