/**
* 二分查找，查找target，在区间[start，end]之间
* 有重复元素，返回最后一个下标
* 其他情况返回-1
*/
int bisearch(vector<int> arr, int len, int target, int start, int end)
{
	if(start <= end)
	{
		int mid = (start + end) / 2;
		int val = arr[mid];
		if (target < val)
		{
			return bisearch(arr, len, target, start, mid - 1);
		}
		else if (target > val)
		{
			return bisearch(arr, len, target, mid + 1, end);
		}
		else
		{
			if (mid + 1 < len && arr[mid + 1] == arr[mid])
			{
				return bisearch(arr, len, target, mid + 1, end);
			}
			return mid;
		}
	}
	else
	{
		return -1;
	}
}

/**
* 输出字符串中的所有子串：
* 例如：abcab
* 输出: a, b, ab
* 子串连续
*/
void getAllSub(string str)
{
	int len = str.length();
	for(int i = 0; i < len; i++)
	{
		for (int j = i; j < len; j++)
		{
			string s = str.substr(i, (j - i + 1));
			cout<<s.c_str()<<endl;
		}
	}
}