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

目录

JVM内存

下面有关JVM内存,说法错误的是?
A 程序计数器是一个比较小的内存区域,用于指示当前线程所执行的字节码执行到了第几行,是线程隔离的
B Java方法执行内存模型,用于存储局部变量,操作数栈,动态链接,方法出口等信息,是线程隔离的
C 方法区用于存储JVM加载的类信息、常量、静态变量、即时编译器编译后的代码等数据,是线程隔离的
D 原则上讲,所有的对象都在堆区上分配内存,是线程之间共享的
【答案】:C 一个变量放在哪里和final没有关系
每日一题13- 字符串拆分-跳格子
引用: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;
    }
上一篇:笔记本电脑 a disk read error occurred 问题解决


下一篇:nginx配置优化+负载均衡+动静分离(附带参数解析)