資料結構3 字串

2022-04-03 02:12:16 字數 1024 閱讀 1415

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.什麼是編碼?編碼可以說是一種 位元...