删除字符串中两个字符中的字符串(最近原则且非贪婪模式)

void delStr(CString& theStr,int nstart,const char cstart,const char cend)
{
int cstartIndex = 0,cendIndex = 0;
int i = nstart;
BOOL BstartFind = FALSE;
while (i < theStr.GetLength())
{
if(theStr.GetAt(i) == cstart)
{
if(BstartFind) //之前已经找到了一个cstart字符
{
delStr(theStr,i,cstart,cend); //递归调用,寻找下一组配对字符
}
else
{
BstartFind = TRUE;
}
}
else if(theStr.GetAt(i) == cend)
{
if(!BstartFind)  //现在找到了cend字符,但之前还没有找到cstart字符,等价于还没有找到cend字符
{
//
}
else //之前已经找到了cstart字符,现在要删除这一配对的(cstart,cend)中的字符串
{
theStr.Delete(nstart,i - nstart + 1); //删除字符串
i = nstart - 1; //删除字符串后应该改变已经寻找到的位置
BstartFind = FALSE; //删除字符串后应该标记cstart没有被找到
}
}
i ++;
}

}

/*

这个算法单从功能上说是有一点问题的,考虑要删除字符串：#sdfk-#cdef#---###abid-中以 # 和 - 之间的字符，其结果为##,原因在于当删除到原字符串为#cdef--##的时候，要执行递归调用的返回，i依次呈现为9 , 8 ,7 ,6 ，当i = 6的时候，这个时候，最外层调用函数已经指示了BstartFind为真，则直接删除了 #cdef--,也就多删除了一个 - ，所以结果不对。

虽然这个BUG可以在原有算法上改进，但是，仔细一想，这个算法的设计是存在问题的，因为，被递归调用的函数与外层函数的逻辑行为不一致；递归调用应该只做一件事情，只删除一对配对字符间的字符串，而不是删除多对，每个被递归调用的函数只需要删除一对，而它后面的多对应该由外层函数去删除，这样逻辑肯定是不会对的。

*/