逐层翻转括号里的字符

题目：

现在有一串经过加密过后的字符串，需要解密。解密过程为：逐层翻转括号里的字符。

例如，对于字符串 ： (em(gr(ma))orp) ，先翻转最里面的括号 gr(ma)->gram ，然后再翻转 em(gram)orp->emmargorp ，最后翻转最外面的括号 (emmargorp)->programme

输入：

一串加密过的字符串

输出：

经过逐层翻转括号后得到的字符串

我的解题思路：

1.用二维指针数组储存对应的 " ( " 、" ) " 地址;

2.首先开始正向遍历字符串，当遍历到 " ( " 或 " ) " 时，跳到对应括号并反向继续遍历;

代码：

#include <stdio.h>
#include<string.h>

int l = 0;//定义原始字符串长度
char* date[2][8] = { NULL };//定义前后括号地址对应表
int flag = 0;//储存对应表长
char ans[1024] = { '\0' };//定义目标字符串

//申明函数原型
void creattable(char* in);
void add(char* ans, char* p);
char* find(char* p);
void nesolution(char* in);
void posolution(char* in);

//定义函数建立前后括号地址对应表
void creattable(char* in)
{
	int i = 0;
	for (i = 0; i < l; i++)
	{
		//前括号地址记录在第0行
		if (in[i] == '(')
		{
			date[0][flag] = &in[i];
			flag++;
		}
		//后括号地址记录在第1行并对应对齐
		if (in[i] == ')')
		{
			int temp = flag - 1;
			for (temp = flag - 1; temp >= 0; temp--)
			{
				if (date[1][temp] == NULL)
				{
					date[1][temp] = &in[i];
					break;
				}
			}
		}
	}
}

//定义函数向目标字符串中添加字符
void add(char* ans, char* p)
{
	int i = strlen(ans);
	ans[i] = *p;
}

//定义函数查找对应括号
char* find(char* p)
{
	int i = 0;
	if (*p == '(')
	{
		for (i = 0; i < flag; i++)
		{
			if (date[0][i] == p)
				return date[1][i];
		}
	}
	else
	{
		for (i = 0; i < flag; i++)
		{
			if (date[1][i] == p)
				return date[0][i];
		}
	}
}

//定义函数逆向遍历输入字符串
void nesolution(char* in)
{
	if (*in == '\0')
		return;
	//遍历到括号跳到对应括号并反向继续遍历
	if (*in == '(' || *in == ')')
	{
		char* newp = find(in);
		posolution(newp + 1);
	}
	//遍历到字母直接加入目标字符串并继续遍历
	else
	{
		add(ans, in);
		nesolution(in - 1);
	}
}

定义函数正向遍历输入字符串
void posolution(char* in)
{
	if (*in == '\0')
		return;
	//遍历到括号跳到对应括号并反向继续遍历
	if (*in == '(' || *in == ')')
	{
		char* newp = find(in);
		nesolution(newp - 1);
	}
	//遍历到字母直接加入目标字符串并继续遍历
	else
	{
		add(ans, in);
		posolution(in + 1);
	}
}

//主函数部分
int main()
{
	//定义并获取原始字符串
	char in[1024] = { '\0' };
	gets(in);
	//计算原始字符串长度
	l = strlen(in);
	//建立前后括号地址对应表
	creattable(in);
	//开始正向遍历输入字符串
	posolution(in);
	//输出结果
	printf("%s\n", ans);
	return 0;
}

结语：

本文只是记录自己的做题历程，对于该题目来说，算法绝对不是最简单的，代码也一定有很多地方值得优化，欢迎也期待各位大佬的留言。