给出一个字符串形式表达的二叉树，求出指定节点深度

给出一个字符串形式表达的二叉树，求出指定节点深度。

输入的树形结构字符串格式为：

1、以父节点、左子树、右子树表示的二叉树；每个父节点不会超过两个子节点；

2、树的每一个节点采用单个字母表示；树的层次采用数字表示，树根的层次为1，下一层为2，不会超过9层；

3、字符串以“节点名称 层次数 节点名称 层次数…”的形式出现，同一个父节点下，先出现的为左子树。

例如字符串“a1b2c2d3e3f3”生成一棵如下的树：

         a

       /   \

      b     c

     / \   / 

    d   e f     

节点a的深度为3，节点b的深度是2，节点f的深度是1

输入：一行字符串，表示一个二叉树。一行字符串，一个字符一个节点，输入确保字符不会存在重复节点

输出：指定节点的深度，如果节点不存在，返回0；整数之间用空格隔开

例如：

输入：a1b2c2d3e3f3

ab

输出：3 2

#include<iostream>
#include<string>
using namespace std;

int main()
{	
	string str,user_str;
	getline(cin,str);
	getline(cin,user_str);
	int len=str.size();
	int user_len=user_str.size();
       int maxDepth=atoi(&str[len-1]);//最大的深度;
	for (int i=0;i<user_len;i++)
	{
		char user_tmp=user_str[i];
		for(int j=0;j<len;j++)
		{
			if (user_tmp==str[j])
			{
				int position=atoi(&str[++j]);
				cout<<maxDepth-position+1<<" ";
				break;
			}
			if (j==len-1)
			{
				cout<<0<<" ";
				break;
			}
		}
	}
	cout<<endl;
	system("pause");
}