字符串的层次关系

例如给一个字符串(aaaa(bbbb(cccc,dddd),eeee(ffff))),表示各个人之间的领导关系。

如 aaaa是bbbb和eeee的领导,bbbb是cccc和dddd的领导。

#include
#include
using namespace std;
typedef struct
{
	string name;
    	int parent;
}Node;

int search(Node tree[100],int count,string s)
{
	int i;
    	for(i=0;i>str;
		if(str=="0")
			break;
		Node tree[100];
		int countree=0;
		int i,j,k,m,n;
		string str2[100];
		int len=0;
		for(i=0;i<100;i++)
			tree[i].parent=-1;
		for(i=0;i0&&stack[j]!="(")
					j--;
				if(j==0)
					goto label1;
				n=search(tree,countree,stack[j-1]);
				for(k=j+1;k<=top;k++)
					if(stack[k]!=",")
					{
						m=search(tree,countree,stack[k]);
						tree[m].parent=n;
					}
				top=j-1;
			}
		}//22
		label1:	cout<<"请输入一个要查找的字符串"<>str;
		string str3[100];
		int count=0;
		n=search(tree,countree,str);
		if(n!=-1)
		{
		    str3[count]=str;
			count++;
			while(tree[n].parent!=-1)
			{
			    str3[count]=tree[tree[n].parent].name;
			    count++;
	            n=tree[n].parent;
			}
			for(i=count-1;i>0;i--)
			{
				cout<";
			}	
			cout<


你可能感兴趣的:(水题,字符串)