IrIrIrllleaf

摘要： 1 const int maxsize = 1e4 + 5; 2 struct stack{ 3 int data[maxsize]; 4 int Top; 5 stack(){Top = -1;} 6 void clear(){Top = -1;} 7 bool push(int x){ 8 if 阅读全文

摘要： 字符串匹配是指一类在T文本串中查找P模式串的过程 一、暴力匹配 就是扫描T串中所有字符，对第i个字符开始的strlen(p)个字符都尝试与P串进行匹配，一旦失败，i++并继续进行这样的匹配直至匹配成功或i > strlen(t)（即匹配失败） 很显然，这样做的时间复杂度是O（|P||T|），对于特别 阅读全文