字符串基本概念

Loading...
From the course by Peking University
数据结构基础
189 ratings
Peking University

数据结构基础

189 ratings
Course 5 of 7 in the Specialization 程序设计与算法
From the lesson
字符串
生活中不仅仅只有数值或单个字符,很多情况下,由若干个字符构成的字符串能表达更明确的信息。 在计算机中,字符串是如何存储的?有哪些相关操作?字符串常用的运算——模式匹配有哪些相关算法?你将会了解到字符串在计算机中的存储形式,常用的字符串操函数,以及模式匹配的一些高效的算法,并在实际问题中运用字符串处理技术。 重点:掌握字符串的基本概念(注意‘\0’结束符),KMP快速模式匹配。 难点:KMP快速模式匹配在一些重复子串问题中的应用。

Meet the Instructors

  • Prof. Ming Zhang 张铭
    Prof. Ming Zhang 张铭
    教授
    School of Electronics Engineering and Computer Science北京大学计算机系