javascript - 矩阵中单词的出现顺序为从左到右、向下或对 Angular 线向左(向上或向下)

Question

我有一个定义矩阵维度的输入，然后我有一个该维度的方阵，其中包含作为输入给出的随机字母，我有一个输入字符串，我想搜索矩阵中的字符串，我可以从左到右水平搜索该字符串，垂直向下或对 Angular 向左(向上和向下)

对于给定的矩阵

n = 3
A A K
A S K
A K K

  00 01 02
00 A  A  K 
10 A  S  K
20 A  K  K

对于给定的字符串 ASK，我必须搜索所有出现的“ASK”

输出将为4，因为“ASK”出现了四次

2 很简单，第一个:01,11,21，第二个:10,11,12

但我无法理解如何将字符串向左对 Angular 向上或向下匹配。第三次:02,11,20 第四次:22,11,00

Answer 1

对于向下到左的对 Angular 线搜索，您应该使用与此类似的循环，假设它与行相关，j与列相关，并且两个索引都从左上角的零开始:

对于对 Angular 线搜索，左上方的行应该递减，列应该递增:

int i = n-1;
int j = 0;
while(i >=0 )
{
     //access element x[i][j] and store to a resulting string
   i--;
   j++;   
}
// compare resulting string to predefined string

对于向上对 Angular 线搜索，行和列应递减:

int i = n-1;
int j = n-1;
while(i >= 0)
{
    //access element x[i][j] and store to a resulting string
   i--;
   j--;   
}
// compare resulting string to predefined string