[各种面试题] 删除字符中的b和ac

1. 字符串只能遍历一次

2. 不能够使用额外的空间

1. acbac   ==>  ""

2. aaac    ==>  aa

3. ababac  ==>  aa

4. bbbbd   ==>  d

int del(string& A)
{
int pTail=-1;
for(size_t i=0;i<A.size();i++)
{
if(A[i]=='b')
continue;
else if (A[i]=='c')
{
if(pTail>=0&&A[pTail]=='a')
pTail--;
else
A[++pTail]='c';
}
else
A[++pTail]=A[i];
}
return pTail+1;
}