Java 这个程序应该用来猜测7个字符的密码吗?
我创建了这个程序,可以猜出一个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
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亿次迭代。这将需要很长时间。那么实际需要多长时间才能完成?那么实际需要多长时间?