zoukankan      html  css  js  c++  java
  • 区分子串和子序列

    子串是连续的,子序列不一定连续

    例如:一个字符串  awdgsgbcdewgh

    他的子串:  awdgsgbc、awdgsgbcd、awdgsgbcde   ...很多个子串 ,但是都是连续在一起 。

    他的子序列: adgsgbc 、adgsgbcd、 adgsgbcde  ...  很多个子序列 ,但是子序列中的字符在字符串中不一定是连在一起的,而是删除其中若干个, 但是子序列一定是单调的(即字符之间ASCII单调递增或单调递减,相对顺序不能改变)

    所以  子串!=子序列

    你的脸上风淡云轻,谁也不知道你的牙咬得有多紧。你走路带着风,谁也不知道你膝盖上仍有曾摔过的伤的淤青。你笑得没心没肺,没人知道你哭起来只能无声落泪。要让人觉得毫不费力,只能背后极其努力。我们没有改变不了的未来,只有不想改变的过去。
  • 相关阅读:
    hdu 3791 二叉搜索树
    hdu 4041 Eliminate Witches! 栈和队列
    后缀数组讲解
    Theme Section HDU
    Wow! Such Doge! HDU
    Girls' research HDU
    吉哥系列故事――完美队形II HDU
    Best Reward HDU
    String Problem HDU
    最大最小表示法
  • 原文地址:https://www.cnblogs.com/wangzhe52xia/p/12253828.html
Copyright © 2011-2022 走看看