1. 程式人生 > >輸出字串所有的子串

輸出字串所有的子串

思路:(1)通過字串的總長度,可知它的所有子串的長度分佈範圍

            (2)按子串長度分類,依次找出每個長度段的所有子串

關鍵函式:substr

void FindStr(const string&str)
{
	string sub;
	int len = str.length();
	for (int i = 1; i <= len; i++)//用i控制子串的長度
	{
		for (int j = 0; j < len; j++)//用j標識從什麼位置開始提取子串
		{
			if (i + j <= len)
			{
                               // 在字串 str 中,從位置 j 開始提取長度為 i 的子串
				sub = str.substr(j, i);
				cout << sub << endl;
			}
		}
	}
}