每日一题13- 字符串拆分-跳格子

JVM内存

下面有关JVM内存，说法错误的是？
A 程序计数器是一个比较小的内存区域，用于指示当前线程所执行的字节码执行到了第几行，是线程隔离的
B Java方法执行内存模型，用于存储局部变量，操作数栈，动态链接，方法出口等信息，是线程隔离的
C 方法区用于存储JVM加载的类信息、常量、静态变量、即时编译器编译后的代码等数据，是线程隔离的
D 原则上讲，所有的对象都在堆区上分配内存，是线程之间共享的
【答案】：C 一个变量放在哪里和final没有关系

引用：https://blog.csdn.net/qq_36547531/article/details/85828942

for循环的执行顺序

public class Print{
static boolean out(char c){
System.out.println(c);
return true;
}
public static void main(String[] argv){
int i = 0;
for(out('A');out('B') && (i<2);out('C')){
i++;
out('D');
}
}
}

【答案】:ABDCBDCB
注意：初始化语句只执行一次

程序编译运行

下面关于程序编译说法正确的是（）
A java语言是编译型语言，会把java程序编译成二进制机器指令直接运行
B java编译出来的目标文件与具体操作系统有关
C java在运行时才进行翻译指令
D java编译出来的目标文件，可以运行在任意jvm上
【答案】：C
A:.java编译成的是字节码，再被各系统的jvm翻译成本系统可以识别的机器码，这就是java一次编程多平台应用的跨平台性
B:java源文件生成的是 .class 文件，与系统无关
C:注意字节码和机器码不是一回事
java程序在运行时字节码才会被jvm翻译成机器码，所以说java是解释性语言
D:注意jvm的版本，配套才能使用

字符串拆分

在命令行输入如下命令：
xcopy /s c:\ d:\，
各个参数如下：
参数1：命令字xcopy
参数2：字符串/s
参数3：字符串c:
参数4: 字符串d:
请编写一个参数解析程序，实现将命令行各个参数解析出来。
解析规则：
1.参数分隔符为空格
2.对于用""包含起来的参数，如果中间有空格，不能解析为多个参数。比如在命令行输入xcopy /s “C:\program files” "d:“时，参数仍然是4个，第3个参数应该是字符串C:\program files，而不是C:\program，注意输出参数时，需要将”"去掉，引号不存在嵌套情况。
3.参数不定长
4.输入由用例保证，不会出现不符合要求的输入
https://www.nowcoder.com/practice/668603dc307e4ef4bb07bcd0615ea677

public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        String s  = scan.nextLine();
        //先计算count
        int count = 1;
        for(int i=0;i<s.length();i++){
            //遇到引号 i++ 直到遇到下一个引号
            if(s.charAt(i) == '"'){
                i++;
                while (s.charAt(i) !='"'){
                    i++;
                }
            }
            //遇到空格 
            if(s.charAt(i)==' '){
                count++;
            }
        }
        System.out.println(count);
        boolean flg = true;//双引号
        for(int i=0; i< s.length();i++){
            //遇到第一个引号 flag为false 遇到第二个引号后 flag= true
            if (s.charAt(i)=='"'){
                flg = !flg;
            }
            //打印除了 空格和“ 的字母
            if(s.charAt(i) !=' ' && s.charAt(i)!='"'){
                System.out.print(s.charAt(i));
            }
            //打印 两""号中的空格
            if (flg == false && s.charAt(i) == ' '){
                System.out.print(s.charAt(i));
            }
            //没有引号 遇到空格换行打印
            if (flg && s.charAt(i) == ' '){
                System.out.println();
            }
        }
    }

动态规划-跳格子

小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3…
这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。
例如：
N = 4，M = 24：
4->6->8->12->18->24
于是小易最少需要跳跃5次，就可以从4号石板跳到24号石板
https://www.nowcoder.com/practice/4284c8f466814870bae7799a07d49ec8
【解析】：
将1 - M个石板看做一个结果数组stepNum，每个stepNum[i]储存着从起点到这一步最小的步
数，其中0为不能到达。 从起点开始对stepNum进行遍历，先求i的所有约数（即从stepNum[i]能走的步数），然后更新那几个能到达的位置的最小步数。如果不能到达 则更新为此时位置的最小步数 + 1，如果是能到达的就更新为min（已记录的最小步数，此处的最小步数 + 1）），遍历一遍后得到结果。

public class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int n= scan.nextInt();
        int m = scan.nextInt();
        int[] step = new int[m+1];
        for(int i=0;i< m+1;i++){
            step[i] = Integer.MAX_VALUE;
        }
        step[n] = 0;
        //遍历
        for(int i=n;i< m;i++){
            List<Integer> list = find(i);
            if(step[i] == Integer.MAX_VALUE){
                continue;
            }
            for(int j : list){
                if(i+j <=m && step[i+j] != Integer.MAX_VALUE){
                    step[i+j] = Math.min(step[i+j],step[i]+1);
                }else if(i+j<=m){
                    step[i+j] = step[i]+1;
                }
            }
        }
        if(step[m] == Integer.MAX_VALUE){
            System.out.println(-1);
        }else{
             System.out.println(step[m]);
        }
    }
    
    //找约数
    public static List<Integer> find(int num) {
        List<Integer>  list = new ArrayList<>();
        for(int i = 2;i*i <= num;i++){
        //注意超时
            if(num%i == 0) {
                list.add(i);
                if(num/i != i) {
                    list.add(num/i);
                }
            }
        }
        return list;
    }