[工學]java語言-串(編輯修改稿)
2024-11-14 23:38 本頁面
【文章內(nèi)容簡介】 os0)||(pos curlen1)||(len1)) return NULL 。//返回空串 int left=curlenpos。 //剩余長度 if (lenleft) len=left。 //調(diào)整長度 len char* t=new char[len+1]。 for(int i=0。ilen。i++) t[i]=str[pos+i]。 t[len]=39。\039。 return t。 }。 26 定位操作 int pos(char* t,int k=0) 其功能為在當前串中從序號為 k的字符開始查找與 t相同的子串 ， 若查找成功則返回該子串在主串中的位置 ， 否則返回1。 其處理過程為 : (1) 從主串的第一個 (序號為 0)字符開始對串 t進行匹配 。 (2) 若失敗 ， 則從主串的下一位置的字符開始進行匹配 。 (3) 重復 (2)， 直至匹配成功或搜尋到串尾確定不成功為止 。 27 定位操作實現(xiàn)要點 為實現(xiàn)這一處理過程 ， 我們可以設(shè)置兩個指針 i、 j分別用來指示主串和子串中當前正在比較的字符 ， 并在算法開始時令 i、 j分別指向主串和子串的第一個字符 (序號為 0)。 當 i未到主串 s的串尾時 ， 進行以下操作： (1)若 i、 j指示的字符相等 ， 且 j已達到串 t的尾部 ， 則匹配成功 ， 返回字符串的位置 。 (2)若 i、 j指示的字符相等 ， 且 j還未達到串 t的尾部 ， 則 i、 j分別指向 s和 t中的下一個字符 。 (3)若 i、 j指示的字符 不 等 ， 則本趟匹配失敗 ， 使 i指向主串中該趟匹配開始位置的下一個字符 ， j指向子串的第一個字符 ， 開始下一趟匹配 。 當 i已達到主串的最后一個字符而還未匹配成功 ， 則可確定主串中不存在與該子串相等的子串 。 28 定位操作程序代碼 int Str1::pos(char* t,int k) {int i,j,tlen。 i=k。j=0。 tlen=strlen(t)。 while ( (icurlen)amp。amp。 (jtlen )) if (str[i]==t[j] ){i++。 j++。} else {i=ij+1。 j=0。}。 if (j==tlen ) return(itlen )。 else return(1)。 }。 29 刪除操作 操作的含義 刪除前 Pos+len1 pos 刪除后 30 刪除操作 Stramp。 dele(int pos,int len) 其功能為：在當前串中刪除從 pos開始的長度為 len的子串并返回當前串 。 其處理過程為： (1) 檢查參數(shù)的合法性 ， 即當 pos curlen1 或 pos 0 或 len 1時 ， 顯示出錯信息并終止； (2) 若長度超出最大可供刪除的長度 ， 即當 len curlenpos時 ， 則按截尾法對 len進行調(diào)整 。 (3)確定新串的長度為 curlenlen， 刪除當前串中從 pos開始的長度為 len的子串 ， 即重新形成當前串中 pos開始至新串串尾 curlen1的一些字符 ， 這些字符分別由相隔 len個位置的對應(yīng)字符前移而來 ， 如圖 。 (4) 返回當前串 。 31 刪除操作 參數(shù)的范圍 0≤pos≤s .curlen 1≤ len≤s .curlenpos+1 但當 len+1 可將其調(diào)整為 len＝ +1， 即當刪除長度超出最大可刪除長度時對其進行調(diào)整 例如 s的長度為 10， pos=8, len的范圍應(yīng)該在 1與 3之間 ， 如果 len指定為 5， 則可將其調(diào)整為 3 32 刪除操作程序代碼 Stramp。 Str1::dele(int pos,int len) {int i。 if ((pos0)||(pos curlen1)||(len1)) {cout參數(shù)錯 。 return *this。 }。 int left=curlenpos。 //剩余長度 if (lenleft) len=left。 //調(diào)整長度 len curlen=curlenlen。 for (i=pos。 i curlen。 i++ ) str[i]=str[i+len]。 return *this。 }。 33 插入操作 操作的含義 插入后 S 新串的長度 len pos 插入前 S t 后移部分的長度 n 34 插入后 S Curlen+tlen pos 插入前 S t tlen curlen pos pos+tlen1 35 插入操作 Str1amp。 inst(int pos,char* t) 其功能為：在當前串中 pos指示的位置起插入串 t， 并返回當前串 。 其處理過程為： (1)當插入位置超出合法的范圍 ， 即當 pos0或 pos curlen時 ，顯示出錯信息并終止 。 (2) 當插入后的新串長度超出當前串的最大值 ， 即當 curlen + tlen = maxlen1時 ， 重新分配空間 （ 其中 tlen表示插入
教學課件相關(guān)推薦
鄂ICP備17016276號-1