typedef unsigned char sstring[maxstrlen + 1];//0號單元存放串的長度
//返回子串t在主串s中第pos個字元之後的位置。若不存在返回0
int indexbf(sstring s, sstring t, int pos)
else
}if (j > t[0])//完全匹配
else
return 0;
}void initstr(sstring &s, char str)
s[i + 1] = '\0';
s[0] = i;
}void printstr(sstring str)
printf("\n");
}void main()
//獲得next陣列
void get_next(sstring t, int next)
else
}}//匹配
int index_kmp(sstring s, sstring t, int pos, int next)
else
}if (j > t[0])
else
return 0;
}
//*****==改進獲得next陣列
void get_next2(sstring t, int nextval)
else
j = nextval[j]; }}
//匹配gaiing
int index_kmp2(sstring s, sstring t, int pos,int next)
else
}if (j > t[0])
else
return 0;
}
資料結構 串
輸入乙個字串,按字典序列印出該字串中字元的所有排列。例如輸入字串abc,則列印出由字元a,b,c所能排列出來的所有字串abc,acb,bac,bca,cab和cba。結果請按字母順序輸出。我們求整個字串的排列,可以看成兩步 首先求所有可能出現在第乙個位置的字元,即把第乙個字元和後面所有的字元交換。第...
資料結構 串
串名 串值 串長 空串 空格串。字串的比較 字串模式匹配演算法 1.簡單字串模式匹配演算法 最簡單實現是用字串p的字元依次與字串t中的字元進行比較。實現思想是,首先將子串p從第0個字元起與主串t的第pos個字元起依次比較對應字元,如全部對應相等,則表明已找到匹配,成功終止。否則將子串p從第0個子串起...
資料結構 串
串 又稱字串 是一種特殊的線性表,它的每個結點僅由乙個字元組成。在早期的程式語言中,串僅在輸入或輸出中以直接量的形式出現,並不參與運算。隨著計算機的發展,串在文字編輯 詞法掃瞄 符號處理以及定理證明等許多領域得到越來越廣泛的應用。在高階語言中開始引入了串變數的概念,如同整型 實型變數一樣,串變數也可...