題目：
輸入乙個字串，判斷有多少個子串。
輸入：a ds dga ada a asdf
輸出：6
思路：根據空格的數量來計算子串的數量，多個空格按乙個計算
//計算空格的數量
int spacecnt(char *str)
bspace = true;
} else
}//最後還帶有空格
if (bspace)
//如果一開始就有空格
if (str[0] == ' ')
return icnt;
return icnt + 1; //字段數量等於空格數量+1
}int _tmain()
; gets(str);
cout << spacecnt(str) << endl;
system("pause");
return 0;
}
子串的個數
最近在做一些演算法題，經常遇到字串的問題，需要計算字串子串的數目，字串的子串數目為 n n 1 2 1，這個答案是如何求得的呢？我們都知道子串是乙個字串中連續的一段，其實你可以把它抽象為周圍有邊界的一串字元，如 abcde 你可以把子串 bc 抽象為 a bc de 這樣一來計算子串數目的問題其實就...
不同子串個數
字尾陣列在處理子串問題時往往有奇效，因為字尾的字首即是子串，而字尾陣列正是按照字首排序的字尾。回到本題。因為字尾的字首是子串，則一條字尾與其它所有字尾的lcp的最長長度，即是這條字尾的字首子串中所有被重複計數的串的數量。我們掏出求得的 ht 陣列。初學sa時大家一定接觸過乙個重要的 text 即 o...
D 子串查詢
度度熊的字串課堂開始了！要以像度度熊一樣的天才為目標，努力奮鬥哦！為了檢驗你是否具備不聽課的資質，度度熊準備了乙個只包含大寫英文本母的字串 a 1,n a1a2 ana 1,n a1a2 an，接下來他會向你提出 qq 個問題 l,r l,r 你需要回答字串 a l,r alal 1 ara l,r...