（字串）子串變位詞

給定兩個串a和b，問b是否是a的子串的變位詞，例如輸入a=hello，b=lel，lle，ello都是true，但b=elo是false。（字串是連續的）

新視窗 a[i-lenb+1…i]，舊視窗 a[i-lenb…i-1]

扔掉a[i-lenb]，加入a[i]，具體操作參考**，文字表達不清。

#include #include 

using
namespace
std;
#define num 26
bool variable_bit_word(char *a,int lena,char *b,int
lenb)
//first slide window
for(int i=0;i)
if(nonzero==0
) 
return
true
; 
for(int i=lenb;i)
return
false;}
intmain()

字串回環變位

這是演算法第四版第一章的一道題，問題如下 如果字串s中的字元迴圈移動任意位置之後能夠得到另一字串t，那麼s就被稱為t的回環變位。例如，actgacg 就是 tgacgac 的乙個回環變位，反之亦然。判定這個條件在基因組序列中的研究是十分重要的。編寫乙個演算法檢查兩個給定的字串s和t是否互為回環變位 ...

字串子串

定義變數 string this is a test 取字串長度，空格也算 從positon處提取字串，positon從0 開始.也可以認為是提取postion之後字串，不算position處 從position位置處取length長的字串.也可以 echo cut c 1 4,取1 4的字元，1 ...

字串變形詞

對於兩個字串a和b，如果a和b中出現的字元種類相同且每種字元出現的次數相同，則a和b互為變形詞，請設計乙個高效演算法，檢查兩給定串是否互為變形詞。解題思路 通過雜湊表將字串a放入map中，記錄出現的字母和次數，本題中使用陣列代替，key 陣列下標，value 陣列數值。public class tr...