KMP 字符串模式匹配详解

KMP 字符串模式匹配详解

KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。

一 . 简单匹配算法

先来看一个简单匹配算法的函数：

int Index_BF ( char S [ ], char T [ ], int pos ) {     /* 若串 S 中从第pos(S 的下标0≤pos     * 起存在和串 T 相同的子串，则称匹配成功，返回第一个      * 这样的子串在串 S 中的下标，否则返回 -1 */     int i = pos, j = 0;     while (S[i+j] != '/0' && T[j] != '/0')     {          if (S[i+j] == T[j])         {            j++; // 继续比较后一字符         }         else         {           i ++; j = 0; // 重新开始新的一轮匹配         }         if ( T[j] == '/0')         {            return i; // 匹配成功 返回下标         }         else         {            return -1; // 串S中(第pos个字符起)不存在和串T相同的子串         }     } // end of while } // Index_BF

此算法的思想是直截了当的：将主串S中某个位置i起始的子串和模式串T相比较。即从 j=0 起比较 S[i+j] 与 T[j]，若相等，则在主串 S 中存在以 i 为起始位置匹配成功的可能性，继续往后比较( j逐步增1 )，直至与T串中最后一个字符相等为止，否则改从S串的下一个字符起重新开始进行下一轮的"匹配"，即将串T向后滑动一位，即 i 增1，而 j 退回至0，重新开始新一轮的匹配。

例如：在串S=”abcabcabdabba”中查找T=” abcabd”（我们可以假设从下标0开始）:先是比较S[0]和T[0]是否相等，然后比较S[1] 和T[1]是否相等…我们发现一直比较到S[5] 和T[5]才不等。如图：

 

当这样一个失配发生时，T下标必须回溯到开始，S下标回溯的长度与T相同，然后S下标增1,然后再次比较。如图：

这次立刻发生了失配，T下标又回溯到开始，S下标增1,然后再次比较。如图：

又一次发生了失配，所以T下标又回溯到开始，S下标增1,然后再次比较。这次T中的所有字符都和S中相应的字符匹配了。函数返回T在S中的起始下标3。如图：

二 . KMP 匹配算法

还是相同的例子，在S=”abcabcabdabba”中查找T=”abcabd”，如果使用KMP匹配算法，当第一次搜索到S[5] 和T[5]不等后，S下标不是回溯到1，T下标也不是回溯到开始，而是根据T中T[5]==’d’的模式函数值（next[5]=2，为什么？后面讲），直接比较S[5] 和T[2]是否相等，因为相等，S和T的下标同时增加;因为又相等，S和T的下标又同时增加。。。最终在S中找到了T。如图：

KMP匹配算法和简单匹配算法效率比较，一个极端的例子是：

在S=“AAAAAA…AAB“(100个A)中查找T=”AAAAAAAAAB”, 简单匹配算法每次都是比较到T的结尾，发现字符不同，然后T的下标回溯到开始，S的下标也要回溯相同长度后增1，继续比较。如果使用KMP匹配算法，就不必回溯.

对于一般文稿中串的匹配，简单匹配算法的时间复杂度可降为O (m+n)，因此在多数的实际应用场合下被应用。

KMP算法的核心思想是利用已经得到的部分匹配信息来进行后面的匹配过程。看前面的例子。为什么T[5]==’d’的模式函数值等于2（next[5]=2），其实这个2表示T[5]==’d’的前面有2个字符和开始的两个字符相同，且T[5]==’d’不等于开始的两个字符之后的第三个字符（T[2]=’c’）.如图：

也就是说，如果开始的两个字符之后的第三个字符也为’d’,那么，尽管T[5]==’d’的前面有2个字符和开始的两个字符相同，T[5]==’d’的模式函数值也不为2，而是为0。

   前面我说：在S=”abcabcabdabba”中查找T=”abcabd”，如果使用KMP匹配算法，当第一次搜索到S[5] 和T[5]不等后，S下标不是回溯到1，T下标也不是回溯到开始，而是根据T中T[5]==’d’的模式函数值，直接比较S[5] 和T[2]是否相等。。。为什么可以这样？

刚才我又说：“（next[5]=2），其实这个2表示T[5]==’d’的前面有2个字符和开始的两个字符相同”。请看图 ：因为，S[4] ==T[4]，S[3] ==T[3]，根据next[5]=2，有T[3]==T[0]，T[4] ==T[1]，所以S[3]==T[0]，S[4] ==T[1]（两对相当于间接比较过了），因此，接下来比较S[5] 和T[2]是否相等。。。

有人可能会问：S[3]和T[0]，S[4] 和T[1]是根据next[5]=2间接比较相等，那S[1]和T[0]，S[2] 和T[0]之间又是怎么跳过，可以不比较呢？因为S[0]=T[0]，S[1]=T[1]，S[2]=T[2]，而T[0] != T[1], T[1] != T[2],==> S[0] != S[1],S[1] != S[2],所以S[1] != T[0],S[2] != T[0]. 还是从理论上间接比较了。

有人疑问又来了，你分析的是不是特殊轻况啊。

假设S不变，在S中搜索T=“abaabd”呢？答：这种情况，当比较到S[2]和T[2]时，发现不等，就去看next[2]的值，next[2]=-1，意思是S[2]已经和T[0] 间接比较过了，不相等，接下来去比较S[3]和T[0]吧。

假设S不变，在S中搜索T=“abbabd”呢？答：这种情况当比较到S[2]和T[2]时，发现不等，就去看next[2]的值，next[2]=0，意思是S[2]已经和T[2]比较过了，不相等，接下来去比较S[2]和T[0]吧。

假设S=”abaabcabdabba”在S中搜索T=“abaabd”呢？答：这种情况当比较到S[5]和T[5]时，发现不等，就去看next[5]的值，next[5]=2，意思是前面的比较过了，其中，S[5]的前面有两个字符和T的开始两个相等，接下来去比较S[5]和T[2]吧。

总之，有了串的next值，一切搞定。那么，怎么求串的模式函数值next[n]呢？（本文中next值、模式函数值、模式值是一个意思。）

三 . 怎么求串的模式值 next[n]

定义 ：

（1）next[0]= -1 意义：任何串的第一个字符的模式值规定为-1。

（2）next[j]= -1 意义：模式串T中下标为j的字符，如果与首字符相同，且j的前面的1—k个字符与开头的1—k个字符不等（或者相等但T[k]==T[j]）（1≤k

如：T=”abCabCad” 则 next[6]=-1，因T[3]=T[6]

（3）next[j]=k   意义：模式串T中下标为j的字符，如果j的前面k个字符与开头的k个字符相等，且T[j] != T[k] （1≤k

      T[0]T[1]T[2]。。。T[k-1] == T[j-k]T[j-k+1]T[j-k+2]…T[j-1]

      且

      T[j]!=T[k].（1≤k

(4) next[j]=0   意义：除（1）（2）（3）的其他情况。

 

举例 ：

01）求T=“abcac”的模式函数的值。

     next[0]= -1 根据（1）

     next[1]=0   根据 (4)   因（3）有1<=k

     next[2]=0   根据 (4)   因（3）有1<=k

     next[3]= -1 根据 (2)

     next[4]=1   根据 (3)   T[0]=T[3] 且 T[1]!=T[4]

即   

下标	0	1	2	3	4
T	a	b	c	a	c
next	-1	0	0	-1	1

若T=“abcab”将是这样：

下标	0	1	2	3	4
T	a	b	c	a	b
next	-1	0	0	-1	0

为什么T[0]==T[3],还会有next[4]=0呢, 因为T[1]==T[4], 根据 (3)” 且T[j] != T[k]”被划入（4）。

02）来个复杂点的，求T=”ababcaabc” 的模式函数的值。

next[0]= -1  根据（1）

next[1]=0    根据(4)

next[2]=-1   根据 (2)

next[3]=0    根据 (3) 虽T[0]=T[2] 但T[1]=T[3] 被划入（4）

next[4]=2    根据 (3) T[0]T[1]=T[2]T[3] 且T[2] !=T[4]

next[5]=-1   根据 (2) 

next[6]=1    根据 (3) T[0]=T[5] 且T[1]!=T[6]

next[7]=0    根据 (3) 虽T[0]=T[6] 但T[1]=T[7] 被划入（4）

next[8]=2    根据 (3) T[0]T[1]=T[6]T[7] 且T[2] !=T[8]

即

下标	0	1	2	3	4	5	6	7	8
T	a	b	a	b	c	a	a	b	c
next	-1	0	-1	0	2	-1	1	0	2

只要理解了next[3]=0，而不是=1，next[6]=1，而不是= -1，next[8]=2，而不是= 0，其他的好象都容易理解。

03)   来个特殊的，求 T=”abCabCad” 的模式函数的值。

下标	0	1	2	3	4	5	6	7
T	a	b	C	a	b	C	a	d
next	-1	0	0	-1	0	0	-1	4

         

next[5]= 0  根据 (3) 虽T[0]T[1]=T[3]T[4],但T[2]==T[5]

next[6]= -1 根据 (2) 虽前面有abC=abC,但T[3]==T[6]

next[7]=4   根据 (3) 前面有abCa=abCa,且 T[4]!=T[7]

若T[4]==T[7]，即T=” adCadCad”,那么将是这样：next[7]=0, 而不是= 4,因为T[4]==T[7].

下标	0	1	2	3	4	5	6	7
T	a	d	C	a	d	C	a	d
next	-1	0	0	-1	0	0	-1	0

 

如果你觉得有点懂了，那么

练习：求T=”AAAAAAAAAAB” 的模式函数值，并用后面的求模式函数值函数验证。

意义 ：

next 函数值究竟是什么含义，前面说过一些，这里总结。

设在字符串S中查找模式串T，若S[m]!=T[n],那么，取T[n]的模式函数值next[n],

1. next[n]= -1 表示S[m]和T[0]间接比较过了，不相等，下一次比较 S[m+1] 和T[0]

2. next[n]=0   表示比较过程中产生了不相等，下一次比较 S[m] 和T[0]。

3. next[n]= k >0 但k

               表示,S[m]的前k个字符与T中的开始k个字符已经间接比较相等了，下一次比较S[m]和T[k]相等吗？

4. 其他值，不可能。

四 . 求串 T 的模式值 next[n] 的函数

说了这么多，是不是觉得求串T的模式值next[n]很复杂呢？要叫我写个函数出来，目前来说，我宁愿去登天。好在有现成的函数，当初发明KMP算法，写出这个函数的先辈，令我佩服得六体投地。我等后生小子，理解起来，都要反复琢磨。下面是这个函数:

 

void get_nextval(const char *T, int next[]) {     // 求模式串T的next函数值并存入数组 next。     int j=0, k=-1;     next[0] = -1;     while (T[j] != '/0') /* J +1 */     {         if (k == -1 || T[j] == T[k])         {             ++j; ++k;             if (T[j] != T[k])             {                 next[j] = k;             }             else             {                 next[j] = next[k];             }         }// if         else         {             k = next[k];         }     }// while     //这里是我加的显示部分     // for(int i=0;i     //{     // cout<     //}     //cout< }

 

另一种写法，也差不多。

void getNext(const char* pattern,int next[]) {     next[0] = -1;     int k=-1, j=0;          while (pattern[j] != '/0')     {         if (k != -1 && pattern[k]!= pattern[j])         {             k = next[k];         }         ++j;         ++k;         if (pattern[k] == pattern[j])         {             next[j] = next[k];         }         else         {             next[j] = k;         }     }     这里是我加的显示部分     // for(int i=0;i     //{     // cout<     //}     //cout< }

下面是KMP模式匹配程序，各位可以用他验证。记得加入上面的函数

 

#include <iostream.h> #include <string.h> /* const 表示函数内部不会改变这个参数的值。*/ int KMP(const char *Text,const char* Pattern) {     int len=0;     int *next=new int[len+1];     int index=0,i=0,j=0;     const char * c=Pattern;          if (!Text||!Pattern || Pattern[0]=='/0' || Text[0]=='/0')     {         return -1;//空指针或空串，返回-1。     }     while(*c++!='/0')//移动指针比移动下标快。     {         ++len;//字符串长度。     }          get_nextval(Pattern,next);//求Pattern的next函数值     while (Text[i]!='/0' && Pattern[j]!='/0')     {         if (Text[i] == Pattern[j])         {             ++i;// 继续比较后继字符             ++j;         }         else         {             index += j-next[j];             if(next[j]!=-1)             {                 j=next[j];// 模式串向右移动             }             else             {                 j=0;                 ++i;             }         }     }//while     delete [] next;     if (Pattern[j] == '/0')     {         return index;// 匹配成功     }     else     {         return -1;     } } int main()//abCabCad {     char * text = "bababCabCadcaabcaababcbaaaabaaacababcaabc";     char * pattern = "adCadCad";     //getNext(pattern,n);     //get_nextval(pattern,n);     cout<<KMP(text, pattern)<<endl;     return 0; }

 转 http://blog.chinaunix.net/u/28158/showart_360165.html

你可能感兴趣的:(数据结构和算法,算法,iostream,include,c,delete,string)

• .NET c#知识点小补充 豆皮没有豆 .Net基础-c#c#基础.net
  1.面向对象：（1)对象：在程序中我们可以把任何事物来映射显示生活中的万事万物，那么我们把这些事物称之为对象。对象：属性、方法(主动）、事件（被动）。（2)面向对象：使用这种语言通过描述属性以及行为进行构造一个对象。（3)集成开发环境：具有代码的编辑、编译、检测、运行。a.所有的文件（.cs/.java/.py/.html。。。。）只是装载代码的一个载体文件。b.其承载的代码若要实现其具有的功能，
• Moonlight Stream 和 SteamLink 远程串流失败问题解决 橙橙橙橙辰 运维网络batch
  MoonlightStream和SteamLink远程串流失败问题解决问题描述在使用MoonlightStream或者SteamLink进行远程串流时，如果远程PC重启，或者被其他设备使用远程桌面(mstsc,rdp)登录过，则会出现串流失败的问题:SteamLink:锁屏界面卡弹窗MoonlightStream:远程PC显示感叹号如下图所示：其实问题原因是重启或者远程登录都会导致远程PC被锁定，
• 单体架构、微服务组件与解决方案 Forever Nore 分布式SpringCloud架构微服务面试
  资料：微服务、MQ资料链接:https://pan.baidu.com/s/1nzCJ-hNw854uFJQf6jWobg提取码:yyds单体架构微服务拆分与改进将单体项目拆分成微服务项目1、拆分原则
• ChatGPT、DeepSeek、Grok 三者对比：AI 语言模型的博弈与未来 一ge科研小菜菜 人工智能人工智能
  个人主页：一ge科研小菜鸡-CSDN博客期待您的关注1.引言随着人工智能技术的飞速发展，AI语言模型已经成为人机交互、内容创作、代码生成、智能问答等领域的重要工具。其中，ChatGPT（OpenAI）、DeepSeek（中国团队研发）和Grok（xAI，ElonMusk旗下公司）是当前三大具有代表性的AI语言模型。它们在技术架构、应用场景、用户体验、生态开放性等多个维度各具特色，并针对不同的用户需
• 【go从入门到精通】探秘struct结构体转json为什么需要首字母大写？ 前网易架构师-高司机 golang从入门到精通golangjsongo结构体首字母大写golang从入门到精通go从入门到精通
  目录作者简介：问题抛出分析结论作者简介：高科，先后在IBMPlatformComputing从事网格计算，淘米网，网易从事游戏服务器开发，拥有丰富的C++，go等语言开发经验，mysql，mongo，redis等数据库，设计模式和网络库开发经验，对战棋类，回合制，moba类页游，手游有丰富的架构设计和开发经验。并且深耕深度学习和数据集训练，提供商业化的视觉人工智能检测和预警系统（煤矿，工厂，制造业
• 【动手学深度学习】#1PyTorch基础操作 -一杯为品- 机器学习深度学习人工智能
  主要参考学习资料：《动手学深度学习》阿斯顿·张等著【动手学深度学习PyTorch版】哔哩哔哩@跟李牧学AI目录1.1数据操作1.1.1入门1.1.2运算符1.1.3广播机制1.1.4索引和切片1.1.5节省内存1.1.6转换为其他Python对象1.2数据预处理1.2.1读取数据集1.2.2处理缺失值1.2.3转换为张量格式1.3线性代数1.3.1标量1.3.2向量1.3.3矩阵1.3.4张量1.
• 基于发明的电容电感的新型热力梯度耦合电容电感lc谐振储能可行性 热爱电气 数学建模
  热梯度双层LC谐振储能结构可行性分析设计一种结合热力梯度、电容层（C层）、电感层（L层）及中间耦合层的双层LC谐振储能系统，需从物理原理、材料选择、热管理、能量耦合效率等方面进行综合评估。以下是详细分析：1.设计原理与理论模型（1）结构示意图[高温区]┌───────────────┐│电容层（C层）│→温度梯度ΔT├───────────────┤│热-电耦合层│→热传导/电磁耦合├──────
• Netty基础—6.Netty实现RPC服务三 东阳马生架构 Netty应用与源码NettyRPC服务
  大纲1.RPC的相关概念2.RPC服务调用端动态代理实现3.Netty客户端之RPC远程调用过程分析4.RPC网络通信中的编码解码器5.Netty服务端之RPC服务提供端的处理6.RPC服务调用端实现超时功能5.Netty服务端之RPC服务提供端的处理(1)RPC服务提供端NettyServer(2)基于反射调用请求对象的目标方法(1)RPC服务提供端NettyRpcServerpubliccla
• 软件开发面试题C#，.NET知识点（续） .房东的猫 c#.net
  1.C#中的封装是什么，以及它的重要性。封装（Encapsulation）是面向对象编程（OOP）的一个基本概念。它指的是将对象的状态（属性）和行为（方法）绑定在一起，并且将这些细节隐藏起来，只暴露必要的接口给外部使用。这样做的好处包括：提高代码的安全性：通过将数据隐藏在类内部，并通过公共方法（getters和setters）来访问和修改这些数据，可以防止外部代码直接修改类的内部状态，从而保护数据
• 数据结构栈和队列 头歌作业 数据结构作业数据结构c++算法
  第四关#include#includeusingnamespacestd;#defineOK1#defineERROR0#defineOVERFLOW-2#defineMAXSIZE5//顺序栈存储空间的初始分配量typedefintStatus;typedefcharSElemType;typedefstruct{inttop[2],bot[2];//栈顶和栈底指针SElemType*V;//栈
• moonligh串流教程以及3大问题解决 kalada82 win10电脑常见问题解决方案职场和发展小程序
  首先说明，ml和steamlink我不是高下评判，大家自己喜欢用那个就行。ml可以关笔记本屏幕用，不用打开steam手动，我喜欢，还能当远程桌面问题；1软件下载，网上找的，随便用就是了2软件使用，开启gefoce的sheld功能·，把软件串流进去3ml使用闪屏，应为串流打开的屏幕是集显，就会这样，就要屏幕独显直连。台式连接一个外接显示器就行，笔记本买个hdmi欺骗器就行4设置hdmi的分辨率，设置
• 使用python3批量查询ip9000.txt的9000端口标题 longerxin2020 Linux脚本集合python开发语言
  fromseleniumimportwebdriverfromselenium.webdriver.chrome.optionsimportOptionsfromselenium.common.exceptionsimportWebDriverException#配置chromium浏览器选项options=Options()options.binary_location="/usr/bin/ch
• python中定义结构体的方法 lxc521wjh python
  Python中没有专门定义结构体的方法，不过可以使用class标记定义类来代替结构体，其成员可以在构造函数__init__中定义，具体方法如下。classitem:def__init__(self):self.name=''#名称self.size=10#尺寸self.list=[]#列表a=item()#定义结构对象a.name='cup'a.size=8a.list.append('water
• Linux arm64架构修改软件apt\yum源 （统信UOS，麒麟kylin系统修改阿里源、华为源） 国产系统UOS修改apt源 longerxin2020 linux
  本文参考链接Linuxarm64架构修改软件源（统信UOS，麒麟系统修改阿里源、华为源）国产系统UOS修改apt源_uos如何快速换源-CSDN博客本文介绍华为arm架构主机使用国内源配置1.备份系统之前的源cp/etc/apt/sources.list/etc/apt/sources.list.bak2.修改源文件/etc/apt/sources.listvim/etc/apt/sources.
• linux下使用curl访问多参数url 耘田 Linuxcurllinuxurl多参数
  curl-ihttp://marsoffset.goforandroid.com/GoSmsMarService/abc?a=116.397428&b=39.90923[1]8741[jb-xccheng@usa-ip-12~]$HTTP/1.1500InternalServerErrorServer:nginx/1.2.0Date:Wed,20Jun201204:16:21GMTContent-
• （十一）CSharp-LINQ-标准查询运算符（3） CRongQ CSharplinqc#
  一、标准查询运算符1、概念标准查询运算符由一系列API方法组成，API能让我们查询任何.NET数组或集合。标准运算符的要点：标准查询运算符使用方法语法。一些运算符返回Ienumerable对象（或其他序列），而其他运算符返回标量。返回标量的运算符立即执行查询，并返回一个值，而不是一个可枚举类型对象。ToArray()、ToList()等ToCollection运算符也会立即执行。很多操作都以一个谓
• S7-1200 博途V18 与 win11-24H2 系统 通信问题 有IP但显示节点不兼容？？？? Zp_4944 tcp/ip网络协议信息与通信windows人机交互
  博途V18-plc1200在笔记本win11-24H2系统上可访问在线设备时可以搜到plc的ip,但是显示节点不兼容，不能与plc设备建立连接，同时plc显示的ip地址是红色的。换了一个win10的笔记本在线没问题，就把原来win11上的博途V18软件删了，重新安装win10上的博途V18软件，同样的安装发式，设置这些也绝对没有问题，但还是同样连不上plc。关防火墙，以管理员身份运行这些都试过了。
• 增加对路由参数的支持 智想天开 php代码架构androidphp
  原文地址:增加对路由参数的支持更多内容请关注：智想天开理解路由参数路由参数允许在URL中捕获动态值，并将这些值传递给控制器的方法。例如：/user/123：捕获用户ID123。/post/45/comment/67：捕获帖子ID45和评论ID67。实现路由参数的关键在于：定义带参数的路由模式：使用特定的语法（如{id}）来标识动态部分。解析请求URI：匹配请求URI与路由模式，并提取参数值。传递参
• 初见SpringCloud ing Camellia0212 重生之我要做开发springspringcloud
  Consul服务注册与发现服务注册与发现服务注册：微服务在启动时，会将自己的信息（如IP地址、端口、服务名称等）注册到Consul。服务发现：其他微服务可以通过Consul查询到已注册的服务，并通过这些信息进行通信。分布式配置管理Consul可以作为配置中心，管理分布式系统的配置。SpringCloudConsul可以将配置信息存储在Consul中，并在应用启动时或者运行时动态获取和更新这些配置信
• 利用Nginx构建简易大文件上传预防DoS攻击机制 AsterCass nginx运维
  原文链接欢迎大家对于本站的访问-AsterCasc前言在前文使用Gateway作为SpringCloud网关中，我们使用接口限流，IP限流等方式一定程度可以防止普通的DoS攻击，对于更相对更复杂的DDoS攻击或者极端的Dos攻击，如果在只应用端进行防御的话效果相对有限所以当服务器资源允许，我们正常是会在服务器反向代理的位置设置负载均衡，但是这种防御处理的本质还是资源军备竞赛，技术上只是把护甲穿得更
• 38份DeepSeek核心资料汇总｜可下载 航锦234 人工智能pdf
  资料链接：https://pan.quark.cn/s/b469ed4018ff为了方便大家查找和使用，我们对之前发布过的DeepSeek系列学习资料进行了分类和汇总。内容包括但不限于清北浙DeepSeek课件资料汇总manus学习资料DeepSeek实操变现指南DeepSeek本地部署教学等等点击最上方链接即可保存下载～
• 前端数据模拟利器 Mock.js 深度解析 2501_91133317 前端javascript开发语言
  写在前面：宝，我手里有个长期项目，考虑接私活的可以看看我GitHub！https://github.com/ccy-233/coder2retire前端数据模拟利器Mock.js深度解析一、Mock.js核心价值1.1为何需要数据模拟前后端并行开发加速接口文档驱动开发异常场景模拟测试演示环境数据构造1.2Mock.js核心能力//典型数据生成示例Mock.mock('/api/user',{"us
• 【练习】PAT 乙 1078 字符串压缩与解压 柠石榴 输入输出PAT题解有阻碍算法c++
  题目文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如ccccc就用5c来表示。如果字符没有重复，就原样输出。例如aba压缩后仍然是aba。解压方法就是反过来，把形如5c这样的表示恢复为ccccc。本题需要你根据压缩或解压的要求，对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。
• 为什么转行大模型行业？深度解析职业变革与技术红利 大模型入门教程 大模型学习语言模型人工智能AI大模型程序员大模型入门
  引言2023年ChatGPT的爆发式发展，标志着AI大模型技术正式进入大众视野。这一技术不仅重塑了人工智能的边界，更催生了全新的职业赛道。从传统算法工程师到互联网从业者，越来越多的人开始将目光投向大模型领域。本文将深入探讨这一现象背后的核心动因，并结合行业现状、技术趋势与职业发展路径，为从业者提供系统性分析。一、行业变革：传统岗位萎缩与大模型崛起传统技术岗位的困境以推荐算法为例，随着移动互联网流量
• 【C++语言】特殊类设计 加油，旭杏 c++开发语言
  一、请设计一个类，不能被拷贝拷贝只会发生在两个场景中：拷贝构造函数以及赋值运算符重载，因此想要让一个类禁止拷贝，只需让该类不能调用拷贝构造函数以及赋值运算符重载即可。C++98将拷贝构造函数与赋值运算符重载只声明不定义，并且将其访问权限设置为私有即可。原因：设置成私有：如果只声明没有设置成private，用户自己如果在类外定义了，就介意不能禁止拷贝了只声明不定义：不定义是因为该函数根本不会调用，定
• 【go语言】Gin框架介绍和使用 加油，旭杏 Go语言gin
  一、简单使用Gin框架搭建一个服务器packagemainimport("github.com/gin-gonic/gin")funcmain(){//创建一个默认的路由引擎r:=gin.Default()//GET请求方法r.GET("/hello",func(c*gin.Context){//c.JSON返回的是JSON格式的数据c.JSON(200,gin.H{"message":"hell
• IPC Kit基础入门：理解HarmonyOS的进程间通信架构 SameX-4869 harmonyos架构华为
  本文旨在深入探讨华为鸿蒙HarmonyOSNext系统（截止目前API12）的技术细节，基于实际开发实践进行总结。主要作为技术分享与交流载体，难免错漏，欢迎各位同仁提出宝贵意见和问题，以便共同进步。本文为原创内容，任何形式的转载必须注明出处及原作者。在HarmonyOS应用开发中，进程间通信（IPC）是构建复杂应用架构的关键要素。IPCKit为开发者提供了强大的进程间通信能力，使不同进程之间能够高
• DeepSeek 与云原生后端：AI 赋能现代应用架构 一ge科研小菜菜 后端人工智能后端
  个人主页：一ge科研小菜鸡-CSDN博客期待您的关注1.引言在当今快速发展的互联网时代，云原生（CloudNative）架构已成为后端开发的主流趋势。云原生后端的核心目标是利用云计算的弹性、可扩展性和高可用性，为现代应用提供稳定可靠的后端支持。而人工智能（AI）技术的发展，使得智能化成为云原生后端的新趋势。DeepSeek作为新一代AI技术，在云原生后端的自动化运维、智能资源调度、安全增强和高效数
• javaweb中@Component和@Mapper和@Service和@RestController这几个注解要加在哪?为什么? 瑞金彭于晏 mavenjavaspringbootspring
  在JavaWeb开发中特别是在使用Spring框架（包括SpringBoot）时，@Component、@Mapper、@Service、@RestController这些注解扮演着非常重要的角色，它们用于定义组件的类型，并帮助Spring框架进行自动装配和依赖注入。下面分别解释这些注解应该加在哪里以及为什么：1.@Component加在哪里：@Component可以加在任何类上，表示这个类是一个
• Java Stream 去重的多种方法 坎布里奇 javajavapython开发语言
  在JavaStream中实现去重有多种方法，具体取决于需求和场景。以下是常见的几种方法及示例：1.使用distinct()方法适用于对象已正确实现equals()和hashCode()，基于对象整体去重并保留顺序：ListuniquePersons=persons.stream().distinct().collect(Collectors.toList());2.根据对象的属性去重方法一：使用C
• ztree设置禁用节点 3213213333332132 JavaScriptztreejsonsetDisabledNodeAjax
  ztree设置禁用节点的时候注意，当使用ajax后台请求数据,必须要设置为同步获取数据，否者会获取不到节点对象，导致设置禁用没有效果。 $(function(){ showTree(); setDisabledNode(); });
• JVM patch by Taobao bookjovi javaHotSpot
  在网上无意中看到淘宝提交的hotspot patch，共四个，有意思，记录一下。   7050685：jsdbproc64.sh has a typo in the package name 7058036：FieldsAllocationStyle=2 does not work in 32-bit VM 7060619：C1 should respect inline and
• 将session存储到数据库中 dcj3sjt126com sqlPHPsession
  CREATE TABLE sessions ( id CHAR(32) NOT NULL, data TEXT, last_accessed TIMESTAMP NOT NULL, PRIMARY KEY (id) );   <?php /** * Created by PhpStorm. * User: michaeldu * Date
• Vector 171815164 vector
  public Vector<CartProduct> delCart(Vector<CartProduct> cart, String id) { for (int i = 0; i < cart.size(); i++) { if (cart.get(i).getId().equals(id)) { cart.remove(i);
• 各连接池配置参数比较 g21121 连接池
          排版真心费劲，大家凑合看下吧，见谅~     Druid DBCP C3P0 Proxool 数据库用户名称 Username Username User   数据库密码 Password Password Password   驱动名
• [简单]mybatis insert语句添加动态字段 53873039oycg mybatis
        mysql数据库,id自增,配置如下：       <insert id="saveTestTb" useGeneratedKeys="true" keyProperty="id" parameterType=&
• struts2拦截器配置 云端月影 struts2拦截器
  struts2拦截器interceptor的三种配置方法 方法1. 普通配置法 <struts>     <package name="struts2" extends="struts-default">         &
• IE中页面不居中，火狐谷歌等正常 aijuans IE中页面不居中
  问题是首页在火狐、谷歌、所有IE中正常显示，列表页的页面在火狐谷歌中正常，在IE6、7、8中都不中，觉得可能那个地方设置的让IE系列都不认识，仔细查看后发现，列表页中没写HTML模板部分没有添加DTD定义，就是<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3
• String,int,Integer,char 几个类型常见转换 antonyup_2006 htmlsql.net
  如何将字串 String 转换成整数 int? int i = Integer.valueOf(my_str).intValue(); int i=Integer.parseInt(str); 如何将字串 String 转换成Integer ? Integer integer=Integer.valueOf(str); 如何将整数 int 转换成字串 String ? 1.
• PL/SQL的游标类型 百合不是茶 显示游标(静态游标)隐式游标游标的更新和删除%rowtyperef游标(动态游标)
  游标是oracle中的一个结果集,用于存放查询的结果;   PL/SQL中游标的声明; 1,声明游标 2,打开游标(默认是关闭的); 3,提取数据 4,关闭游标     注意的要点:游标必须声明在declare中,使用open打开游标,fetch取游标中的数据,close关闭游标   隐式游标:主要是对DML数据的操作隐
• JUnit4中@AfterClass @BeforeClass @after @before的区别对比 bijian1013 JUnit4单元测试
  一.基础知识 JUnit4使用Java5中的注解（annotation），以下是JUnit4常用的几个annotation： @Before：初始化方法   对于每一个测试方法都要执行一次（注意与BeforeClass区别，后者是对于所有方法执行一次）@After：释放资源  对于每一个测试方法都要执行一次（注意与AfterClass区别，后者是对于所有方法执行一次
• 精通Oracle10编程SQL(12)开发包 bijian1013 oracle数据库plsql
  /* *开发包 *包用于逻辑组合相关的PL/SQL类型（例如TABLE类型和RECORD类型）、PL/SQL项（例如游标和游标变量）和PL/SQL子程序（例如过程和函数） */ --包用于逻辑组合相关的PL/SQL类型、项和子程序，它由包规范和包体两部分组成 --建立包规范：包规范实际是包与应用程序之间的接口，它用于定义包的公用组件，包括常量、变量、游标、过程和函数等 --在包规
• 【EhCache二】ehcache.xml配置详解 bit1129 ehcache.xml
  在ehcache官网上找了多次，终于找到ehcache.xml配置元素和属性的含义说明文档了，这个文档包含在ehcache.xml的注释中！ ehcache.xml ： http://ehcache.org/ehcache.xml ehcache.xsd ： http://ehcache.org/ehcache.xsd ehcache配置文件的根元素是ehcahe   ehcac
• java.lang.ClassNotFoundException: org.springframework.web.context.ContextLoaderL 白糖_ javaeclipsespringtomcatWeb
  今天学习spring+cxf的时候遇到一个问题：在web.xml中配置了spring的上下文监听器： <listener> <listener-class>org.springframework.web.context.ContextLoaderListener</listener-class> </listener>  随后启动
• angular.element boyitech AngularJSAngularJS APIangular.element
  angular.element 描述:     包裹着一部分DOM element或者是HTML字符串，把它作为一个jQuery元素来处理。（类似于jQuery的选择器啦）     如果jQuery被引入了，则angular.element就可以看作是jQuery选择器，选择的对象可以使用jQuery的函数；如果jQuery不可用，angular.e
• java-给定两个已排序序列，找出共同的元素。 bylijinnan java
  import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class CommonItemInTwoSortedArray { /** * 题目：给定两个已排序序列，找出共同的元素。 * 1.定义两个指针分别指向序列的开始。 * 如果指向的两个元素
• sftp 异常，有遇到的吗？求解 Chen.H javajcraftauthjschjschexception
  com.jcraft.jsch.JSchException: Auth cancel at com.jcraft.jsch.Session.connect(Session.java:460) at com.jcraft.jsch.Session.connect(Session.java:154) at cn.vivame.util.ftp.SftpServerAccess.connec
• [生物智能与人工智能]神经元中的电化学结构代表什么? comsci 人工智能
       我这里做一个大胆的猜想,生物神经网络中的神经元中包含着一些化学和类似电路的结构,这些结构通常用来扮演类似我们在拓扑分析系统中的节点嵌入方程一样,使得我们的神经网络产生智能判断的能力,而这些嵌入到节点中的方程同时也扮演着"经验"的角色....      我们可以尝试一下...在某些神经
• 通过LAC和CID获取经纬度信息 dai_lm laccid
  方法1： 用浏览器打开http://www.minigps.net/cellsearch.html，然后输入lac和cid信息(mcc和mnc可以填0)，如果数据正确就可以获得相应的经纬度 方法2： 发送HTTP请求到http://www.open-electronics.org/celltrack/cell.php?hex=0&lac=<lac>&cid=&
• JAVA的困难分析 datamachine java
  前段时间转了一篇SQL的文章（http://datamachine.iteye.com/blog/1971896），文章不复杂，但思想深刻，就顺便思考了一下java的不足，当砖头丢出来，希望引点和田玉。   -----------------------------------------------------------------------------------------
• 小学5年级英语单词背诵第二课 dcj3sjt126com englishword
  money 钱 paper 纸 speak 讲，说 tell 告诉   remember 记得，想起 knock 敲，击，打 question 问题 number 数字，号码   learn 学会，学习 street 街道 carry 搬运，携带 send 发送，邮寄，发射   must 必须 light 灯，光线，轻的 front
• linux下面没有tree命令 dcj3sjt126com linux
  centos p安装 yum -y install tree   mac os安装 brew install tree   首先来看tree的用法 tree 中文解释：tree 功能说明：以树状图列出目录的内容。 语　　法：tree [-aACdDfFgilnNpqstux][-I <范本样式>][-P <范本样式
• Map迭代方式，Map迭代，Map循环 蕃薯耀 Map循环Map迭代Map迭代方式
  Map迭代方式，Map迭代，Map循环   >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 蕃薯耀 2015年
• Spring Cache注解+Redis hanqunfeng spring
  Spring3.1 Cache注解  依赖jar包： <!-- redis --> <dependency> <groupId>org.springframework.data</groupId> <artifactId>spring-data-redis</artifactId>
• Guava中针对集合的 filter和过滤功能 jackyrong filter
  在guava库中，自带了过滤器(filter)的功能，可以用来对collection 进行过滤，先看例子：    @Test public void whenFilterWithIterables_thenFiltered() { List<String> names = Lists.newArrayList("John"
• 学习编程那点事 lampcy 编程androidPHPhtml5
  一年前的夏天，我还在纠结要不要改行，要不要去学php？能学到真本事吗？改行能成功吗？太多的问题，我终于不顾一切，下定决心，辞去了工作，来到传说中的帝都。老师给的乘车方式还算有效，很顺利的就到了学校，赶巧了，正好学校搬到了新校区。先安顿了下来，过了个轻松的周末，第一次到帝都，逛逛吧！ 接下来的周一，是我噩梦的开始，学习内容对我这个零基础的人来说，除了勉强完成老师布置的作业外，我已经没有时间和精力去
• 架构师之流处理---------bytebuffer的mark,limit和flip nannan408 ByteBuffer
  1.前言。   如题，limit其实就是可以读取的字节长度的意思，flip是清空的意思，mark是标记的意思 。 2.例子. 例子代码: String str = "helloWorld"; ByteBuffer buff = ByteBuffer.wrap(str.getBytes()); Sy
• org.apache.el.parser.ParseException: Encountered " ":" ": "" at line 1, column 1 Everyday都不同 $转义el表达式
  最近在做Highcharts的过程中，在写js时，出现了以下异常：   严重: Servlet.service() for servlet jsp threw exception org.apache.el.parser.ParseException: Encountered " ":" ": "" at line 1,
• 用Java实现发送邮件到163 tntxia java实现
  /* 在java版经常看到有人问如何用javamail发送邮件？如何接收邮件？如何访问多个文件夹等。问题零散，而历史的回复早已经淹没在问题的海洋之中。 本人之前所做过一个java项目，其中包含有WebMail功能，当初为用java实现而对javamail摸索了一段时间，总算有点收获。看到论坛中的经常有此方面的问题，因此把我的一些经验帖出来，希望对大家有些帮助。 此篇仅介绍用
• 探索实体类存在的真正意义 java小叶檀 POJO
  一. 实体类简述    实体类其实就是俗称的POJO,这种类一般不实现特殊框架下的接口，在程序中仅作为数据容器用来持久化存储数据用的 POJO（Plain Old Java Objects）简单的Java对象   它的一般格式就是 public class A{ private String id; public Str

按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他

首页 - 关于我们 - 站内搜索 - Sitemap - 侵权投诉

版权所有 IT知识库 CopyRight © 2000-2050 E-COM-NET.COM , All Rights Reserved.