字符串问题,高手请入!

[diouf]

定义算法:写一个函数ans，在屏幕上显示字符串S中所有被至少一对圆括号所括起的子串（包括该对圆括号本身）。例如，字符串S为A+(b-c)/d+((a-c)/(b-d)+(a-d)/(b+d))/e+s时，屏幕显示的结果是：
(b-c）
(a-c)
(b-d)
(a-d)
(b+d)
((a-c)/(b-d)+(a-d)/(b+d))
字符串s满足：（1）左圆括号和右圆括号的个数相等；
（2）自左向右扫描该字符串的过程中，任何时刻已遇到的右圆括号个数不大于已遇到的左圆括号个数。
被函数ans显示的所有子串也满足上述两个性质。

[寻开心]

// 做一个队列
class Que{
public:
int nIndex; // 左括号的开始位置
Pos * pNext; // 下一个记录的指针
} * pQue = NULL;
Que* pHead = pQue;
for ( int i=0; i<strlen(str); i++ )
{
if (str[i]=='(' ) {
Que * pTemp = new Que();
pTemp->pNext = pQue;
pTemp->nIndex = i;
pHead = pTemp;
}
else if (str[i]==')' ) {
if ( pHead == NULL ) Error(先遇到了')' 符号,字符串非法) return;
Que * pTemp = pHead; pHead = pHead->pNext;
输出 str当中pTemp->nIndex到i这段
}
};
if(pHead!=NULL) 还有剩余的(没有找到匹配

[寻开心]

这是一个完整的
#include "stdafx.h"
#include<iostream>
using namespace std;

class Que{
public:
int nIndex;
Que * pNext;
Que(){nIndex=-1; pNext=NULL;};
};

main()
{
char * str = new char[strlen("A+(b-c)/d+((a-c)/(b-d)+(a-d)/(b+d))/e+s")];
strcpy(str, "A+(b-c)/d+((a-c)/(b-d)+(a-d)/(b+d))/e+s");
Que* pHead = NULL;

for ( int i=0; i<strlen(str); i++ )
{
if (str[i]=='(' ) {
Que * pTemp = new Que();
pTemp->pNext = pHead;
pTemp->nIndex = i;
pHead = pTemp;
}
else if (str[i]==')' ) {
if ( pHead == NULL ) {
printf("%s", "错误,先遇到了')'符号");
return 1;
};
Que * pTemp = pHead; pHead = pHead->pNext;
int len = i-pTemp->nIndex + 2;
char * pTempS = new char [len];
memset(pTempS, 0, len);
memcpy(pTempS, str+pTemp->nIndex, len-1);
printf("%s\n", pTempS);
delete pTempS;
delete pTemp;
}
};
if(pHead!=NULL) printf("'('和')'数目不匹配");
printf("Good");
};

[dongpy]

用堆栈实现。
遇到"(",将它在字符串中的索引号压栈；遇到")",从栈中弹出一个索引号，并且输出子串。

[NoneSoVile]

char * str = new char[strlen("A+(b-c)/d+((a-c)/(b-d)+(a-d)/(b+d))/e+s")];
strcpy(str, "A+(b-c)/d+((a-c)/(b-d)+(a-d)/(b+d))/e+s");

====
不是一般的恶心！

[xuelong_zl]

晕,怎么都人抢了,哎,今天是白来了