zoukankan      html  css  js  c++  java
  • 串的基础内容(读书笔记)

    对串的基础内容做了个整理

    参考书籍严蔚敏版数据结构

    数据结构高分笔记

    串的基础内容:

    定义:串是由0个或者多个字符组成的有限序列

    长度:串中字符的个数

    空串:含有0个元素的串

    子串:串中任意连续的字符组成的子序列

    主串:包含子串的串

     

    字符的位置:某个字符在串中的序号

          通常用子串第一个字符的位置作为子串在主串中的位置

    空格串:由一个或者是多个空格组成的串

    串相等:

      当且仅当两个串的长度相等

      并且各个对应位置的字符都相等

    串和线性表比较

      串的逻辑结构和线性表类似

      操作集方面:

        线性表操作主要针对表内的某一个元素

        串操作主要针对串内的一个子串

     

    下边贴个直观图片

    如有错误 敬请指正

    如需转载 请注明出处 谢谢

    我会不定期分享 iOS 相关技术文章
  • 相关阅读:
    WeChall_Training: ASCII (Training, Encoding)
    WeChall_Prime Factory (Training, Math)Training: WWW-Robots (HTTP, Training)
    WeChall_Training: Crypto
    WeChall_ Training: Stegano I (Training, Stegano)
    WeChall_Training: Get Sourced (Training)
    WeChall_Prime Factory (Training, Math)
    [loj3246]Cave Paintings
    [luogu5423]Valleys
    [loj3247]Non-Decreasing Subsequences
    [luogu5426]Balancing Inversions
  • 原文地址:https://www.cnblogs.com/ITCoderW/p/7422586.html
Copyright © 2011-2022 走看看