发邮件，最长上升子序列，解读密码

题目：*~发邮件

NowCoder每天要给很多人发邮件。有一天他发现发错了邮件，把发给A的邮件发给了B，把发给B的邮件发给了A。于是他就思考，要给n个人发邮件，在每个人仅收到1封邮件的情况下，有多少种情况是所有人都收到了错误的邮件？即没有人收到属于自己的邮件。
输入描述: 输入包含多组数据，每组数据包含一个正整数n（2≤n≤20）。
输出描述: 对应每一组数据，输出一个正整数，表示无人收到自己邮件的种数。

import java.util.*;

public class Main{
    public static void main(String[] args){
        long[] arr=new long[21];
        arr[2]=1;
        for(int i=3;i<21;i++){
            arr[i]=(i-1)*(arr[i-1]+arr[i-2]);
        }
        Scanner scan=new Scanner(System.in);
        while(scan.hasNext()){
           int n=scan.nextInt();
            System.out.println(arr[n]);
        }
    }
}

题目：*~最长上升子序列

广场上站着一支队伍，她们是来自全国各地的扭秧歌代表队，现在有她们的身高数据，请你帮忙找出身高依次递增的子序列。例如队伍的身高数据是（1、7、3、5、9、4、8），其中依次递增的子序列有（1、7），（1、3、5、9），（1、3、4、8）等，其中最长的长度为4。

输入描述: 输入包含多组数据，每组数据第一行包含一个正整数n（1≤n≤1000）。紧接着第二行包含n个正整数m（1≤n≤10000），代表队伍中每位队员的身高。

输出描述: 对应每一组数据，输出最长递增子序列的长度。

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner scan=new Scanner(System.in);
        while(scan.hasNext()){
            int n=scan.nextInt();
            int[] arr=new int[n];
            for(int i=0;i<n;i++){
                arr[i]=scan.nextInt();
            }
            System.out.println(LL(arr,n));
        }
    }
    public static int LL(int[] arr,int n){
        int[] dp=new int[n];
        int result=1;
        dp[0]=1;
        for(int i=1;i<n;i++){
            dp[i]=1;
            for(int j=0;j<i;j++){
                if(arr[i]>arr[j]){
                    dp[i]=Math.max(dp[i],dp[j]+1);
                }
            }
            result=Math.max(result,dp[i]);
        }
        return result;
    }
}

*~解读密码

nowcoder要和朋友交流一些敏感的信息，例如他的电话号码等。因此他要对这些敏感信息进行混淆，比如在数字中间掺入一些额外的符号，让它看起来像一堆乱码。现在请你帮忙开发一款程序，解析从nowcoder那儿接收到的信息，读取出中间有用的信息。
输入描述: 输入有多行。每一行有一段经过加密的信息（其中可能包含空格），并且原始信息长度不确定。

输出描述: 输出每段信息中数字信息。

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner scan=new Scanner(System.in);
        while(scan.hasNext()){
            String str=scan.nextLine();
            for(int i=0;i<str.length();i++){
                if(str.charAt(i)>='0'&&str.charAt(i)<='9'){
                    System.out.print(str.charAt(i));
                }
            }
            System.out.println();
        }
    }
}