Day 42 解读密码+走迷宫()

目录

1.解读密码

2.走迷宫

---

1.解读密码

链接：解读密码__牛客网
来源：牛客网
 

[编程题]解读密码

• 热度指数：1029 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
• 算法知识视频讲解

nowcoder要和朋友交流一些敏感的信息，例如他的电话号码等。因此他要对这些敏感信息进行混淆，比如在数字中间掺入一些额外的符号，让它看起来像一堆乱码。
现在请你帮忙开发一款程序，解析从nowcoder那儿接收到的信息，读取出中间有用的信息。

输入描述:

输入有多行。

每一行有一段经过加密的信息（其中可能包含空格），并且原始信息长度不确定。

输出描述:

输出每段信息中数字信息。

示例1

输入

$Ts!47&*s456  a23* +B9k

输出

47456239

• 全部代码 

// write your code here
import java.util.*;

public class Main{
    public static void main(String[] arg){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextLine()){
            String s = sc.nextLine();
            for(int i = 0;i <s.length();i++){
                if(s.charAt(i) >= '0' && s.charAt(i) <= '9'){
                    System.out.print(s.charAt(i));
                }
            }
            System.out.println();
        }
    }
}

2.走迷宫

链接：走迷宫__牛客网
来源：牛客网
 

[编程题]走迷宫

• 热度指数：3229 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
• 算法知识视频讲解

NowCoder最喜欢游乐场的迷宫游戏，他和小伙伴们比赛谁先走出迷宫。
现在把迷宫的地图给你，你能帮他算出最快走出迷宫需要多少步吗？

输入描述:

输入包含多组数据。

每组数据包含一个10*10，由“#”和“.”组成的迷宫。其中“#”代表墙；“.”代表通路。

入口在第一行第二列；出口在最后一行第九列。

从任意一个“.”点都能一步走到上下左右四个方向的“.”点。

输出描述:

对应每组数据，输出从入口到出口最短需要几步。

示例1

输入

#.########
#........#
#........#
#........#
#........#
#........#
#........#
#........#
#........#
########.#
#.########
#........#
########.#
#........#
#.########
#........#
########.#
#........#
#.######.#
########.#

输出

16
30