資料結構3 字串

string的基本操作函式要會，拷貝，查詢

hw筆試第一題，兩個字串，前面是全量字符集，後面是已占用字符集（用@隔開），輸出剩餘的字符集。

1 #include2 #include3

using
namespace
std;
4string stringoperate(string str1,string
str2)516
for(int i=0;i4)17
20//
修改string
21for(int i=0;i4)22
25return
str1;26}
27void
stringdivid()
2841
intmain()
42

這是我在牛客上找的乙個練習題：

題目：1. 三個同樣的字母連在一起，一定是拼寫錯誤，去掉乙個的就好啦：比如 helllo -> hello

2. 兩對一樣的字母（aabb型）連在一起，一定是拼寫錯誤，去掉第二對的乙個字母就好啦：比如 helloo -> hello

3. 上面的規則優先「從左到右」匹配，即如果是aabbcc，雖然aabb和bbcc都是錯誤拼寫，應該優先考慮修復aabb，結果為aabcc

解法：快慢指標，i代表快指標，j代表慢指標，如果滿足條件1或2，慢指標就不動，快指標一直走到尾就結束。

1 #include2

using
namespace
std;34
void
stroperation()520
if(j>=4&&str[j-4]==str[j-3]&&str[j-2]==str[j-1
])2124}
25 str.erase(str.begin()+j,str.end());//
刪除j位置後的所有元素
26 cout28}
29int
main()
30

C 資料結構（七字串）

字串的定長順序儲存及基本操作 字串的堆儲存 字串的鏈式儲存 字串的基本概念 字串 由零個或多個字元組成的字串行。記作 s s1,s2,s3 空串 長度為零叫空串 空白串 乙個或多個空白格組成的串空白串 子串 串中任意個連續字元組成的子串行稱為該串的子串 主串 包含所有子串的串叫主串 串變數 串常量 ...

資料結構 5 字串 C語言

define maxsize 40 儲存空間初始分配量 typedef int status status是函式的型別,其值是函式結果狀態 如ok等 typedef int elemtype elemtype型別根據實際情況而定，這裡假設為int typedef char string maxsiz...

PY3 內建資料結構 5 字串編碼

python2中只有 unicode型別 而python3中有 string bytes兩種型別 1.str是文字序列 bytes是位元組序列 文字 字元 2.位元組是沒有編碼的 文字是有編碼的 單位元組編碼 雙位元組編碼 utf 8 gbk，gb18030等 3.什麼是編碼？編碼可以說是一種 位元...