BMYY_5860的博客

通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。编制一个单词获取程序，每次调用就从源程序中顺序读取下一个单词，返回每个单词的单词类型、单词本身值、单词在源文件中的行列位置。单词种类与词法规则：1、词法规则标识符：字母或“_”打头，由字母、数字或“_”组成的符号串，最大长度不超过 32 个字符。注意：标识符中数字字符不能超过 10 个。单词类别：1说明。

首先，可以采用从左至右，从上至下的顺序进行遍历数组。通过观察，可以发现，若某一位置的值为0，则该点不可能构成正方形。若想要使得一个正方形面积扩大，这取决于他左边、上边、以及左上的数值，因为这三个位置中的任何一个都可能是当前正方形的一条边的延伸，由于正方形的四条边必须等长，因此，以。为右下角的正方形的边长不能超过这三个相邻位置中的最小边长加一（因为我们要在现有边长的基础上扩展出新的一行和一列，所以需要加一）。以下分别是输入矩阵和求和矩阵，不难看出，这三个方向的值均会对当前的值造成影响。

我们可以想象成一个弹力球，从数组值为0的位置开始移动，左右来回反弹，直到所有墙面的“血量”为0即为成功。如果 nums[curr] == 0 ，沿当前方向继续移动：如果向右移，则 递增 curr；开始时，选择一个满足 nums[curr] == 0 的起始位置 curr ，并选择一个移动 方向 ：向左或者向右。如果在结束整个过程后，nums 中的所有元素都变为 0 ，则认为选出的初始位置和移动方向 有效。输入：nums = [2,3,4,0,4,1,0]输入：nums = [1,0,2,0,3]