字串各類模板(持續更新)

2021-08-20 02:14:59 字數 931 閱讀 6103

kmp

string s;

int nxt[100000];

//計算nxt陣列;

//時間複雜度o(n)

void cal_next(string s)

}int id=min(i, j);//id表示最小位置的起點;

string tem;

tem=s.substr(id, len-id)+s.substr(0, id);

cout << "min: " << tem << endl;

return;

}//最大字串;

//時間複雜度o(n)

void get_maxstring(string s)

}int id=min(i, j);//id表示最大位置的起點;

string tem;

tem=s.substr(id, len-id)+s.substr(0, id);

cout << "max: " << tem << endl;

return;

}馬拉車演算法, 計算回文串;

//初始化字串;

string get_copy(string s)

ans=max(p[i]-1, ans);

}for(int i=0; iex[po]+po則要從頭開始匹配

while(i+j=0;i--)sa[--c[x[i]]]=i;

//make sa with the first char in each string;

//sort with the first char;

for(k=1;k<=n;k<<=1)

}void build_rank()

}void build_rank()

void build_height()

}

各類字串轉換

1.std string轉換成qstring string std str abc qstring q str qstring fromstdstring std str 2.qstring轉換成std string qstring q str abc string q str.tostdstrin...

Python的字串操作 持續更新

python的字串操作每每使用都讓我舒暢不已,真的人生苦短我用python啊!但是也有許多字串操作功能python並沒有提供直接的方法讓我們使用,只能在進行封裝函式來使用,我將從最簡單的字串方法介紹,既可以作為學習資料,在使用的使用也可以愉快地過來複製咯。標準指令碼化賦值。name siri 訪問檢...

字串演算法題(會持續更新)

在刷題的過程中,我發現幾乎所有跟字串子串有關的題,我全都不會,因此以後會在這篇下面,總結與字串有關的演算法題。題目描述 在慶祝祖國母親70華誕之際,老師給小樂樂出了乙個問題。大家都知道china的英文縮寫是chn,那麼給你乙個字串s,你需要做的是統計s中子串 chn 的個數。子串的定義 存在任意下標...