蓝桥杯算法训练VIP-比较字符串

解题思路:
本题加入一个左步数和右步数进行限制，所以需要从第一行到最后一行求和的所有结果进行判断，判断每一个最终的结果的左步数和右步数差值的是否大于1，如果小于1则留下，否则舍去。

注意事项:

参考代码:

#include<iostream>
#include<algorithm>
using namespace std;
struct Node {		//创建一个结构体，对每一个值附加上左走的步数和右走的步数
	int val = 0;
	int Right = 0;
	int Left = 0;
}num[105][105];
int main()
{
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= i; j++) {
			cin >> num[i][j].val;
		}
	}

	for (int i = 2; i <= n; i++) {		//从第二行进行遍历
		for (int j = 1; j <= i; j++)
		{
			if (num[i - 1][j].val > num[i - 1][j - 1].val) {
				num[i][j].val += num[i - 1][j].val;
				num[i][j].Right = num[i - 1][j].Right + 1;
				num[i][j].Left = num[i - 1][j].Left;
			}
			else {
				num[i][j].val += num[i - 1][j - 1].val;
				num[i][j].Left = num[i - 1][j - 1].Left + 1;
				num[i][j].Right = num[i - 1][j - 1].Right;
			}
		}
	}
	int Max = 0;
	for (int i = 1; i <= n; i++) {		//在最底行遍历每一个数据的左步数和右步数的差值是否大于1
		int len = num[n][i].Right - num[n][i].Left;
		if (len >= (-1) && len <= 1)Max = max(num[n][i].val, Max);
	}
	cout << Max << endl;
	return 0;
}