資料結構 字串（1）

1、串(string)的定義：是由0個或多個字元組成的有限序列，一般叫字串，記為s=」「（空串），s=」c1c2c3……cn」（長度為n的串）。串的特殊性在於結構中的每個元素都是乙個字元.

2、串的儲存區結構

串的儲存結構和線性表一樣，也分為兩種：順序儲存和鏈式儲存。

（1）串的順序儲存結構：一般儲存在固定長度的陣列中，陣列下標從0開始，最後一位儲存字串結束標誌「\0」。

（2）串的鏈式儲存結構：乙個結點元素存放乙個字元，或者也可以存放多個字元（存放多個字元時，若最後乙個結點為佔滿，可以用「#」或其他非串值字元補齊）。

3、標準庫型別string

必須包含 string標頭檔案 和using std::string;

①定義和初始化：string s; string s1="hello"; string s2("hello");

②輸入乙個字串的方法：

cin>>(s); 遇到空格、製表符等就認為輸入結束

getline(cin,s)： 輸入一整行，直到有換行才結束

簡單的字串操作如下：

#include 

#include 
#include 
#include 
#include 
using
namespace
std;
using
std::string;
int main()
else
if ('a'
<= s[i] && s[i]<='z')
else
s[i]=s[i];
}cout
<4、使用字元陣列或字元指標處理字串（c語言） 
①定義和初始化： 
char str[1024]; 
char str1[1024]={}; 
char str2[1024]=;
char* str=」hello world」;
②輸入字串的方法： 
scanf(「%s」,&str); 遇到空格、製表符等就認為輸入結束 
gets()函式法： 輸入一整行，直到有換行才結束
#include 
#include 
using
namespace
std;
#define n 100
int main()

資料結構 字串

1 字串 include string.h include stdio.h include stdlib.h include math.h include time.h define ok 1 define error 0 define true 1 define false 0 define ma...

資料結構 字串

字串是由0個或多個字元構成的序列，可記為s a1a2a3 an 其中ai可以是字母，也可是數字或者其他字元，零個字元的串稱為空串。而字串的順序結構就是用簡單的char型別陣列來儲存沒什麼好說的，下面介紹一下bf演算法與kmp演算法 bf演算法就是比較平常的雙重迴圈，如果匹配成功打斷迴圈，否則子串的比...

資料結構 字串

靜態陣列實現 順序儲存 串的順序儲存 define maxlen 255 預定義最大串長為255 typedef struct 靜態陣列實現 順序儲存 sstring 動態陣列實現 堆分配儲存 typedef struct 動態陣列實現 堆分配儲存 hstring 初始化void inithstri...