Java 这个程序应该用来猜测7个字符的密码吗?

Java 这个程序应该用来猜测7个字符的密码吗?,java,passwords,Java,Passwords,我创建了这个程序,可以猜出一个7个字符的密码。当我运行它时,什么也没发生。这个程序正确吗?如果有什么不对劲,请告诉我该换什么。代码如下: import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner inputReal = new Scanner(System.in); System.out.println("Enter real passwor

我创建了这个程序,可以猜出一个7个字符的密码。当我运行它时,什么也没发生。这个程序正确吗?如果有什么不对劲,请告诉我该换什么。代码如下:

import java.util.Scanner;

public class Main {
   public static void main(String[] args) {
    Scanner inputReal = new Scanner(System.in);
    System.out.println("Enter real password (7 characters):");
    String realpassword = inputReal.nextLine();
    String finalpassword = "";
    char real1 = realpassword.charAt(0);
    char real2 = realpassword.charAt(1);
    char real3 = realpassword.charAt(2);
    char real4 = realpassword.charAt(3);
    char real5 = realpassword.charAt(4);
    char real6 = realpassword.charAt(5);
    char real7 = realpassword.charAt(6);

    CharSequence avaliableChars = "1234567890qwertyuiopasdfghjklzxcvbnm!@#$%^&*()?";





    char guess1;
    char guess2;
    char guess3;
    char guess4;
    char guess5;
    char guess6;
    char guess7;
    boolean notFound = true;
   while(notFound) { 

   for(int i1 = 0; i1<47 && notFound == true; i1++) {
       guess1 = avaliableChars.charAt(i1);
       for(int i2 = 0; i2<47 && notFound == true; i2++) {
           guess2 = avaliableChars.charAt(i2);
           for(int i3 = 0; i3<47 && notFound == true; i3++) {
               guess3 = avaliableChars.charAt(i3);
               for(int i4 = 0; i4<47 && notFound == true; i4++) {
                   guess4 = avaliableChars.charAt(i4);
                   for(int i5 = 0; i5<47 && notFound == true; i5++) {
                       guess5 = avaliableChars.charAt(i5);
                       for(int i6 = 0; i6<47 && notFound == true; i6++) {
                           guess6 = avaliableChars.charAt(i6);
                           for(int i7 = 0; i7<47 && notFound == true; i7++) {
                               guess7 = avaliableChars.charAt(i7);
                               String guessedpassword = "" + guess1 + guess2 + guess3 + guess4 + guess5 + guess6 + guess7;
                               if(guessedpassword.equals(realpassword)) {
                                  finalpassword = guessedpassword;
                                  notFound = false;
                               }
                           }
                       }
                   }
               }
           }
       }
    }
}
System.out.println("Guessed password:" + finalpassword);    
}
import java.util.Scanner;
公共班机{
公共静态void main(字符串[]args){
Scanner inputReal=新扫描仪(System.in);
System.out.println(“输入真实密码(7个字符):”;
字符串realpassword=inputReal.nextLine();
字符串finalpassword=“”;
char real1=realpassword.charAt(0);
char real2=realpassword.charAt(1);
char real3=realpassword.charAt(2);
char real4=realpassword.charAt(3);
char real5=realpassword.charAt(4);
char real6=realpassword.charAt(5);
char real7=realpassword.charAt(6);
CharSequence availablechars=“1234567890qwertyuiopasdfghjklzxcvbnm!@$%^&*()”;
字符猜测1;
字符猜测2;
煤焦3;
煤焦4;
字符猜测5;
6个字符;
第7页;
布尔notFound=true;
而(未找到){

对于(inti1=0;i1是的,程序可以运行,我只是用一个简单的密码“1111115”对它进行了测试

问题在于暴力的时间安排是疯狂的。时间复杂度是O(n^7),并且给定任何不以数字开头的密码,如“a111111”,计算机至少要进行1.07x10^10次操作,即超过100亿次操作,这将需要相当长的时间

不过,为了让你放心,你的算法是有效的

奖励:试验一下你的电脑的运行速度。这个500亿次循环的程序实际上在我的电脑上运行了大约14秒,所以你可以对它进行修改,看看你如何使你原来的程序运行得更快

public class fast {
public static void main(String[] args) {
    long startTime = System.currentTimeMillis();
    long x = 1000000000;
    String s = "abc";
    boolean bool = true;
    for (int j = 0; j < 50; ++j) {
        for (int i = 0; i < x; ++i) {
            char a = s.charAt(2);
            // try different things, like using arrays instead of strings, etc.
        }
    }

    long endTime = System.currentTimeMillis();
    System.out.println("took " + (endTime-startTime) + " ms);
}
}
公共类fast{
公共静态void main(字符串[]args){
long startTime=System.currentTimeMillis();
长x=100000000;
字符串s=“abc”;
布尔布尔布尔=真;
对于(int j=0;j<50;++j){
对于(int i=0;i
是的,程序运行正常,我刚刚用一个简单的密码“1111115”测试了它

问题在于暴力的时间安排是疯狂的。时间复杂度是O(n^7),并且给定任何不以数字开头的密码,如“a111111”,计算机至少要进行1.07x10^10次操作,即超过100亿次操作,这将需要相当长的时间

不过,为了让你放心,你的算法是有效的

奖励:试验一下你的电脑的运行速度。这个500亿次循环的程序实际上在我的电脑上运行了大约14秒,所以你可以对它进行修改,看看你如何使你原来的程序运行得更快

public class fast {
public static void main(String[] args) {
    long startTime = System.currentTimeMillis();
    long x = 1000000000;
    String s = "abc";
    boolean bool = true;
    for (int j = 0; j < 50; ++j) {
        for (int i = 0; i < x; ++i) {
            char a = s.charAt(2);
            // try different things, like using arrays instead of strings, etc.
        }
    }

    long endTime = System.currentTimeMillis();
    System.out.println("took " + (endTime-startTime) + " ms);
}
}
公共类fast{
公共静态void main(字符串[]args){
long startTime=System.currentTimeMillis();
长x=100000000;
字符串s=“abc”;
布尔布尔布尔=真;
对于(int j=0;j<50;++j){
对于(int i=0;i
在最坏的情况下,您要对最内层循环进行47^7次迭代。这超过5000亿次迭代。这将需要很长时间。在最坏的情况下,您要对最内层循环进行47^7次迭代。这超过5000亿次迭代。这将需要很长时间。那么实际需要多长时间才能完成?那么实际需要多长时间?