【正文】 類(lèi)中增加以下方法。 模式串a(chǎn)ab的next數(shù)組j012模式串a(chǎn)abp0…pj1中最長(zhǎng)相同的前后綴長(zhǎng)度k101pk與pj比較=≠改進(jìn)的next[j]111，比較7次。 目標(biāo)串a(chǎn)bbaba和模式串a(chǎn)ba的KMP算法模式匹配過(guò)程【】 習(xí)49(2) 已知target=ababaab、pattern=aab，求模式串的next數(shù)組，畫(huà)出其KMP算法的匹配過(guò)程，并給出比較次數(shù)。 }}程序運(yùn)行結(jié)果如下：Two strings: integer stringSamechar: i n t g r【】 習(xí)49(1) 已知目標(biāo)串為abbaba、模式串為aba，畫(huà)出其KMP算法的匹配過(guò)程，并給出比較次數(shù)。 j++) if ((i) == (j)) ((i)+ )。 i++) { for (int j=0。 for (int i=0。 (Two strings: +astr+ +bstr)。第4章 串【】 找出兩個(gè)字符串中所有共同的字符。【】 能否將隊(duì)列聲明為繼承線性表，入隊(duì)方法是add(e)，出隊(duì)方法是remove(0)？為什么？不行。棧不支持中間插入和刪除操作。 }}程序運(yùn)行結(jié)果如下：insert： 53 1 92 84 24 3 2 73 99 99 list: (1, 2, 3, 24, 53, 73, 84, 92, 99, 99)第3章 棧和隊(duì)列【】 習(xí)35 棧和隊(duì)列有何異同？棧和隊(duì)列都是特殊的線性表，兩者的區(qū)別在于：棧的插入和刪除操作只允許在線性表的一端進(jìn)行，而隊(duì)列的插入和刪除操作則分別在線性表的兩端進(jìn)行。 if ((new Integer(k))) (k+ )。 in。 (insert： )。 //未找到指定結(jié)點(diǎn)，刪除不成功 } public static void main(String args[]) { SortedCHDLinkedListInteger list = new SortedCHDLinkedListInteger()。 return true。 if (p!=head) { = 。amp。 DLinkNodeE p=。 } public boolean remove(E element) //刪除指定對(duì)象 { //若操作成功返回true，O(n) if (element==null || !(element instanceof Comparable)) return false。 = q。 DLinkNodeE q = new DLinkNodeE(element, , p)。amp。 } DLinkNodeE p=。 //插入在頭結(jié)點(diǎn)之前，相當(dāng)于尾插入 = q。 ()0) { //非空雙鏈表，插入在最后，O(1) DLinkNodeE q = new DLinkNodeE(element, , head)。 if (!=head amp。 } public boolean add(E element) //根據(jù)指定對(duì)象的大小插入在合適位置 { //若操作成功返回true，O(n) if (element==null || !(element instanceof Comparable)) return false。import 。package 。 (())。 (())。A39。+i)+))。 i++) (new String((char)(39。 for (i=0。A39。 i=0。 (())。 CHDoublyLinkedListString list = new CHDoublyLinkedListString()。 = head。 } return old。 //操作成功，返回原對(duì)象 = 。 p = 。amp。 DLinkNodeE p=。 } public E remove(int index) //移除指定位置的對(duì)象，O(n) { //返回被移除的原對(duì)象，指定位置序號(hào)錯(cuò)誤時(shí)返回null E old = null。 //插入在頭結(jié)點(diǎn)之前，相當(dāng)于尾插入 = q。 //不能添加空對(duì)象（null） DLinkNodeE q = new DLinkNodeE(element, , head)。 return true。 //插入在front結(jié)點(diǎn)之后 = q。 front = 。amp。 DLinkNodeE front = 。 } //雙鏈表的插入、刪除算法與單鏈表不同 public boolean add(int index, E element) //插入element對(duì)象，插入后對(duì)象序號(hào)為index { //若操作成功返回true，O(n) if (element==null) return false。 if (p!=head) str += , 。 while (p!=head) { str += ()。 } public String toString() { String str=(。 return old。 } if (p!=head) { E old = (E)。 jindex) { j++。 while (p!=head amp。 element!=null) { int j=0。 } public E set(int index, E element) //設(shè)置index序號(hào)對(duì)象為element { if (index=0 amp。 } if (p!=head) return (E)。 jindex) { j++。 while (p!=head amp。 } public E get(int index) //返回序號(hào)為index的對(duì)象 { if (index=0) { int j=0。 p = 。 DLinkNodeE p=。 } public boolean isEmpty() //判斷雙鏈表是否為空 { return ==head。 //創(chuàng)建頭結(jié)點(diǎn)，值為null = head。 //導(dǎo)入線性表接口public class CHDoublyLinkedListE implements LListE //帶頭結(jié)點(diǎn)的循環(huán)雙鏈表類(lèi){ protected DLinkNodeE head。import 。 }}程序多次運(yùn)行結(jié)果如下：insert： 22 48 50 9 71 71 19 67 50 80 list: (9, 19, 22, 48, 50, 50, 67, 71, 71, 80)insert： 42 33 52 89 13 11 50 29 78 34 list: (11, 13, 29, 33, 34, 42, 50, 52, 78, 89)insert： 69 16 99 0 20 68 14 73 90 76 list1: (0, 14, 16, 20, 68, 69, 73, 76, 90, 99)【】 帶頭結(jié)點(diǎn)的循環(huán)雙鏈表類(lèi)，實(shí)現(xiàn)線性表接口。 //產(chǎn)生隨機(jī)數(shù) if ((new Integer(k))) (k+ )。 in。 (insert： )。 } public static void main(String args[]) { SortedSinglyLinkedListInteger list = new SortedSinglyLinkedListInteger()。 } = new NodeE(element, p)。 ()0) { front = p。 while (p!=null amp。 if (==null || ()=0) = new NodeE(element,)。 } public boolean add(E element) //根據(jù)指定對(duì)象的大小插入在合適位置 { if (element==null || !(element instanceof Comparable)) return false。 import 。采用直接插入排序算法將一個(gè)結(jié)點(diǎn)插入到已排序的單鏈表中。 return false。amp。amp。 q==null) return true。}private boolean equals(NodeE p, NodeE q) //比較兩條單鏈表是否相等，遞歸方法{ if (p==null amp。 return equals(, )。}比較兩條單鏈表是否相等的操作也可設(shè)計(jì)為以下的遞歸方法：public boolean equals(Object obj) //比較兩條單鏈表是否相等{ if (obj == this) return true。 = copy()。}