2023华为od机试C卷【特殊的加密算法】JS实现

目录

题目

思路

Code

题目

有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。规则如下

1.明文为一段数字串由0-9组成
2.密码本为数字0-9组成的二维数组

3.需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意:对角线不相邻，同一个单元格的数字不能重复使用。
4.每一位明文对应密文即为密码本中找到的单元格所在的行和列序号(序号从0开始)组成的两个数字。如明文第位Data[i]对应密码本单元格为Book[x][y]，则明文第i位对应的密文为XY，X和Y之间用空格隔开
如果有多条密文，返回字符序最小的密文。如果密码本无法匹配，返回"error"

请你设计这个加密程序

示例1:
密码本
[0 0 2]
[1 3 4]
[6 6 4]
明文:3,密文.“1 1”

示例2:
密码本:
0 0 2
1 3 4
6 6 4
明文:“0 3”密文.“0 1 1 1”

输入描述
第一行输入1个正整数N,代表明文的长度(1 <= N <= 200)

第二行输入N个明文数字组成的序列Data[i] (整数: 0<= Data[i] <= 9)

第三行1个正整数M,代表密文的长度接下来M行，每行M个数，代表密文矩阵
输出描述
输出字典序最小密文.如果无法匹配，输出"error

示例1：

输入：

2
0 3
3
0 0 2
1 3 4
6 6 4 
输出：

0 1 1 1

示例2：

输入：

2
0 5
3
0 0 2
1 3 4
6 6 4

输出：

error

思路

1；C卷好像很多题目的描述都很长。。。

2：这个题看起来是新题，但是其实就是从一个矩阵中上下左右去走，每经过一个位置，就可以将这个位置上的数字当作密文的其中一位，最后组成一个字符串等于密文即可。最后输出最小的下标的序列即可。以前B卷也考过这样一个类似的题目。

3：这就退化成了简单的BFS/DFS类题目。

Code

let directions = [[-1, 0],[0,-1] ,[0,1],[1,0]]; 
let result="";

function dfs(x,y, index,n, m, nums,matrix) {
    result += x +" "+ y + " ";
    if (index == n - 1) { 
        return true;
    }
    let record = matrix[x][y];
    matrix[x][y] = Number.MAX_VALUE; 
    let i=0;
    while(true){
        if(i>=4){
            break;
        } else {
            let new_x = x + directions[i][0];
            let new_y = y + directions[i][1];
            if (new_x < 0 || new_x >= m || new_y < 0 || new_y >= m 
                || matrix[new_x][new_y] != nums[index + 1]) {
                    i+=1;
                continue;
            }
            if (dfs(new_x, new_y, index + 1,n,m,nums,matrix)) { 
                return true;
            }
        }
        i+=1;
    }
    matrix[x][y] = record; 
    result = result.substring(0, result.length-4);
    return false; 
}

function main(n,nums,m,matrix){ 
    
    let flag = 0;
    for (let i = 0; i < m; i++) {
        for (let j = 0; j < m; j++) {
            result = "";
            if (matrix[i][j] == nums[0] && dfs(i, j, 0,n,m,nums,matrix)) { 
                flag = 1;
                break;
            }
        }
        if(flag == 1){
            break;
        }
    }

    if(flag == 1){
        console.log(result.substring(0, result.length-1));
    } else {
        console.log("error");
    }
}
 
 
main(2,
[0, 3],
3,
[[0 ,0, 2],
[1 ,3, 4],
[6, 6 ,4]])

【华为od机试真题Python+JS+Java合集】【超值优惠】：Py/JS/Java合集

【华为od机试真题Python】：Python真题题库

【华为od机试真题JavaScript】：JavaScript真题题库

【华为od机试真题Java】：Java真题题库

【华为od机试真题C++】：C++真题题库

【华为od机试真题C语言】：C语言真题题库

【华为od面试手撕代码题库】：面试手撕代码题库

【华为od机试面试交流群：830285880】