一、實驗目的
通過訓練，加深理解並把握串的基本運算的特點。
二、實驗內容
【問題描述】
本題目中的串編輯要求對串實現以下兩種功能：
本題目中的串編輯要求對串實現以下兩種功能：
⑴插入：把乙個字串插入到給定串的指定位置；
⑵刪除：將串中某指定位置開始的若干字元從串中刪除；
【參考程式】
#include
#include
#include
using namespace std;
class string
;string(const string&s);
~string(){};
string substring(int pos,int num);
void insert(string t,int pos);
void delete(int pos,int num);
void creat();
void display();
void replace(string t, int pos);
private:
char *str;
int size;
};string::string(const string&s)
//生成新字串函式
void string::creat()
strcpy(str,s);
delete s;
}//輸出
void string::display()
string cs;
cs.size=size+t.size;
cs.str=new char[cs.size+1];
for(int i=0;i<=pos-1;i++)
for(int j=0;j}
//刪除：刪除串中的乙個串
void string::delete(int pos,int num)
else
for(int k=pos;k<=size-num;k++)
str=cs.str;
size=cs.size;
}
void string::replace(string t, int pos)
break;}}
}else
this->str[i] = 『\0』;
break;}}
}
}
else
//主函式
int main(int argc, char* ar**)
break;
case 2: break;
case 3: break;
case 4: break;
case 5: break;
default:break;
} //switch
cout << "\n--------------------------------- ";
} while (k >= 1 && k < 6);
cout << 「\n 再見!」;
cout << 「\n 按任意鍵，返回。」;
return 0;
}
資料結構（四） 串
串 string 是由零個或多個字元構成的有限序列，又叫字串 空格串 只包含空格的串 空串 零個字元的串 串的大小比較 對於數字來說，1與2 誰大誰小不用討論，但是 兩個字串怎麼比較大小呢？計算機的常用字元是使用標準的ascii編碼。所以我們字串的比較就是逐個的比較ascii值的大小 串的一些操作函...
漫談資料結構 四 串
串又稱字串，是比較常見的乙個資料結構，它由0或多個字元構成，一般定義為s abcdegf 字元的個數稱為串的長度。長度為0的串為空串，記為s 由空格組成的串為空格串，空格也是字元，記為s 目前，隨著科學技術的發展，非數值處理的情況越來越多，學好字串的處理變得尤為重要，本文將介紹字串處理的幾個基本方法...
資料結構實驗四 串（模式匹配，刪除子串）
實驗三串 一 實驗目的 1 熟悉串的順序儲存結構 2 掌握串的基本運算及應用 二 實驗內容 1 模式匹配 串採用順序儲存結構，編寫樸素模式匹配演算法，查詢在串中是否存在給定的子串。本標頭檔案為實驗四第一問串的順序儲存 include using namespace std const int siz...