找单词

【编程题目 |200分】找单词【2022 Q1, Q2考试题 2023 Q2, Q3考试题 B卷】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【找单词】

给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串，如果找不到返回字符串“N”。

1.需要按照字符串的字符组成顺序搜索，且搜索到的位置必须是相邻单元格，其中“相邻单元格”是指那些水平相邻或垂直相邻的单元格。

2.同一个单元格内的字母不允许被重复使用。

3.假定在数组中最多只存在一个可能的匹配。

输入描述:

1. 第1行为一个数字N指示二维数组在后续输入所占的行数。

2. 第2行到第N+1行输入为一个二维大写字符数组，每行字符用半角,分割。

3. 第N+2行为待查找的字符串，由大写字符组成。

4. 二维数组的大小为N*N，0<N<=100。

5. 单词长度K，0<K<1000。

输出描述:

输出一个位置下标字符串，拼接格式为：第1个字符行下标+”,”+第1个字符列下标+”,”+第2个字符行下标+”,”+第2个字符列下标… +”,”+第N个字符行下标+”,”+第N个字符列下标。

C++解法一

#include<bits/stdc++.h>

using namespace std;

class Solution {
public:
    int a[4][2] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};
    vector<int> result;

剩余50%内容，购买单篇文章或订阅会员后查看

C++解法二

#include<bits/stdc++.h>

using namespace std;

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA

import java.util.Scanner;

public class Main {

    public static int n;
    public static int slen;
    public static String res;
    public static String inputS;

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        n = sc.nextInt();
        sc.nextLine();

剩余50%内容，购买单篇文章或订阅会员后查看

JavaScript

var n = Number(readline()); 
let test = ["A,C,C,F","C,D,E,D","B,E,S,S","F,E,C,A"]; 
let strings = [];

剩余50%内容，购买单篇文章或订阅会员后查看

Python

n = int(input()) 
map = [input().split(',') for _ in range(n)] 
target = input()

剩余50%内容，购买单篇文章或订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接