与线性表相比,线性表更关注的是单个元素的操作,比如查找、插入、删除一个元素<br>但串中更多的是<b>查找子串位置、得到指定位置子串、替换子串</b>等操作
串的比较
采用按位比较ASCII码
给定两个串:s=<span class="equation-text" data-index="0" data-equation="a_1a_2\cdots a_n" contenteditable="false"><span></span><span></span></span>,t=<span class="equation-text" data-index="1" data-equation="b_1b_2 \cdots b_n" contenteditable="false"><span></span><span></span></span> 当满足以下条件之一时,s < t<br> <font color="#ff0000"> <b>1、n < m,且</b><span class="equation-text" data-index="2" data-equation="a_i" contenteditable="false"><span></span><span></span></span><b> = </b><span class="equation-text" data-index="3" data-equation="b_i" contenteditable="false"><span></span><span></span></span><b> (i =1,2,</b><span class="equation-text" data-index="4" data-equation="\cdots" contenteditable="false"><span></span><span></span></span><b>,n)</b><br></font> 例:s=“hap”,t=“happy”<font color="#ff0000"><br><b> 2、存在某个k≤min(m,n), 使得</b><span class="equation-text" data-index="5" data-equation="a_i" contenteditable="false"><span></span><span></span></span><b> = </b><span class="equation-text" data-index="6" data-equation="b_i" contenteditable="false"><span></span><span></span></span><b> (i =1,2,</b><span class="equation-text" data-index="7" data-equation="\cdots" contenteditable="false"><span></span><span></span></span><b>,k-1), </b><span class="equation-text" data-index="8" data-equation="a_k" contenteditable="false"><span></span><span></span></span><b> < </b><span class="equation-text" data-index="9" data-equation="b_k" contenteditable="false"><span class="katex"></span></span></font><b><br></b> 例:s=“happen”,t=“happy”<br>