天梯L1-7谷歌的招聘

最新推荐文章于 2024-08-29 08:36:17 发布

m0_63124949

最新推荐文章于 2024-08-29 08:36:17 发布

阅读量254

点赞数

文章标签： eclipse

本文链接：https://blog.csdn.net/m0_63124949/article/details/123644176

版权

本文探讨了一段Java代码，用于寻找符合条件的子串并输出。通过优化算法和使用substring方法，解决在给定字符串中找到特定整数倍的子串问题。重点介绍了f(n)函数的判断逻辑和如何在有限时间内找到404。

摘要由CSDN通过智能技术生成

有地方过不了，那位大佬指教一下

import java.util.Scanner;

public class Main {

   public static void main(String[] args) {
       // TODO Auto-generated method stub
       Scanner sin=new Scanner(System.in);
       while(sin.hasNext()) {
           int L,k,n;
           L=sin.nextInt();
           k=sin.nextInt();
           String s,s2;
           s=sin.next();
           int t=k;
           for(int i=0;i<=L-k;i++) {
               s2=s.substring(i, t);
               t++;
               n=Integer.parseInt(s2);
               if(f(n)) {
                   System.out.print(s2);

                   break;
               }
               if(i==L-k) {
                   System.out.print("404");
               }

           }


       }
   }

   public static boolean f(int n) {
       // TODO Auto-generated method stub
       if(n<2) {
           return false;
       }
       for(int i=2;i<=Math.sqrt(n);i++) {
           if(n%i==0) {
               return false;
           }
       }
       return true;
   }

}