串这种数据结构,使用是比较多的,但是它的一些方法在更高级的语言中,比如Java,Python中封装的比较完整了.在这里,我只写了串中使用最多的匹配算法,即串的定位操作.串的匹配算法常用的两种就是朴素匹配算法和KMP匹配算法.代码亲测,可直接执行. #include<stdio.h> /*字符串长度*/ int StringLength(char *L) { ; //记录位置 ; //计数器,记录长度 while(L[i]) //判断当前位置是否为空 { count++; //长度加1 i++;…

主串和子串 主串与子串:如果串 A(如 "shujujiegou")中包含有串 B(如 "ju"),则称串 A 为主串,串 B 为子串.主串与子串之间的关系可简单理解为一个串 "包含" 另一个串的关系. 实现串的模式匹配的算法主要有以下两种: 普通的模式匹配算法: 快速模式匹配算法: BF算法原理 普通模式匹配算法,其实现过程没有任何技巧,就是简单粗暴地拿一个串同另一个串中的字符一一比对,得到最终结果.例如,使用普通模式匹配算法判断串 A(&qu…

SHAHelper.java package com.util; /** * @author wangxiangyu * @date:2017年10月16日 上午9:00:47 * 类说明:SHA签名算法 */ public class SHAHelper { private final static String[] hexDigits = { "0", "1", "2", "3", "4", "…

原住址:http://www.cnitblog.com/wujian-IT/archive/2007/12/13/37671.html           /*      author:   wu.jian   (吴剑)      English name: Sword       /*      date:      2007-12-13       /*      purpose:   知识共享       这几天工作上碰到了UTF-8转GB2312的问题,而且是在嵌入式的环境下,没有API…

(申明:此文章属于原创,若转载请表明作者和原处链接 )            /*      author:   wu.jian    (吴剑)      English name: Sword      /*      date:      2007-12-13      /*      purpose:   知识共享 这几天工作上碰到了UTF-8转GB2312的问题,而且是在嵌入式的环境下,没有API可用,查了很多网上的资料,大多调用VC或者linux下自带的接口.在这里我将这两天的工作做个…

#include <stdio.h> #include <malloc.h> //malloc,realloc #include <math.h> //含有overflow #include <process.h> //exit() #define S_SIZE 100 //栈的空间大小 #define STACKINCREAMENT 10//增加空间 struct SqStack{ int *base; //栈底 int *top; //栈顶 int st…

课本源码部分 第4章  串 - KMP匹配算法 ——<数据结构>-严蔚敏.吴伟民版        源码使用说明  链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版)课本源码+习题集解析使用说明        课本源码合辑  链接☛☛☛ <数据结构>课本源码合辑        习题集全解析  链接☛☛☛ <数据结构题集>习题解析合辑        本源码引入的文件  链接☛ SequenceString.c       文档中源码及测试数据存放目录:数据结…

串是由0个或者多个字符组成的有限序列,又名叫字符串. 串的比较: 串的比较是通过组成串的字符之间的编码来进行的,而字符的编码指的是字符在对应字符集中的序号. 计算机中常用的ASCII编码,由8位二进制数表示一个字符,总共可以表示256个字符. 对于以英语为主的国家来说,ASCII已经足够使用,但对于其他语种的国家来说,显然是不够的. 所以出现了Unicode编码,使用16位二进制数来表示一个字符,这样总共可以表示2的16次方个字符,同时兼容ASCII编码. 所以在比较两个串是否相等时,必须是它们…

第1章  绪论       文档中源码及测试数据存放目录:数据结构\▲课本算法实现\▲01 绪论  概述        第一章作为绪论,主要介绍了数据结构与算法中的一些基本概念和术语.对于这些概念术语,我个人不推崇死记硬背,记住了当然好,记不住也没关系,但是一定要做到完全理解.就算嘴上说不出来,心里也一定要明白这个过程的含义. 数据结构        数据(data)是对客观事物的符号表示.在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称.        数据元素(data…

网页链接:https://kotlinlang.org/docs/reference/basic-types.html 2.   基本概念 2.1.  基本类型 从可以在任何变量处理调用成员函数和属性角度来说,在Kotlin开发语言中,一切都是对象.有些类型是内嵌的,它们的实现进行过优化,用户看到的仍是原始类.在这节中,我们说明大部分这些类型:数字,字符,布尔和数组. 2.1.1.   数字 Kotlin开发语言处理数组的方法类似Java开发语言,但是也有差别.例如,没有隐含的数字扩宽的转换,并…