A CAPTCHA (Täysin automatisoitu julkinen Turing-testi tietokoneiden ja ihmisten erottamiseksi) on testi, jolla määritetään, onko käyttäjä ihminen vai ei.
Tehtävänä on siis luoda yksilöllinen CAPTCHA joka kerta ja kertoa, onko käyttäjä ihminen vai ei, pyytämällä käyttäjää syöttämään sama CAPTCHA kuin se on luotu automaattisesti ja tarkistamalla käyttäjän syöte luodulla CAPTCHA:lla.
Esimerkkejä:
CAPTCHA: x9Pm72se Input: x9Pm62es Output: CAPTCHA Not Matched CAPTCHA: cF3yl9T4 Input: cF3yl9T4 Output: CAPTCHA Matched
CAPTCHA:n luomiseen tarvittava merkkijoukko on tallennettu merkkijonoon chrs[], joka sisältää (a-z A-Z 0-9), joten chrs[]:n koko on 62.
Ainutlaatuisen CAPTCHA:n luominen joka kerta, kun satunnaisluku luodaan käyttämällä rand()-funktiota (rand()%62), joka generoi satunnaisluvun välillä 0-61, ja luotu satunnaisluku otetaan indeksiksi merkkijonoon chrs[] luo näin uuden captcha[]-merkin ja tämä silmukka kulkee n (CAPTCHA:n pituus) kertaa tietyn pituisen CAPTCHA:n luomiseksi.
Algoritmi:
- Ilmoita ja määritä ensin checkCaptcha()-funktio, joka ottaa kaksi merkkijonoparametria ja palauttaa loogisen arvon.
- Vertaa checkCaptcha()-funktiossa kahta merkkijonoparametria vertaa()-funktiolla ja palauttaa tosi, jos ne ovat samat; muussa tapauksessa palauta false.
- Ilmoita ja määritä generCaptcha()-funktio, joka ottaa kokonaislukuparametrin ja palauttaa merkkijonoarvon.
- GeneCaptcha()-funktion sisällä alusta aikamuuttuja käyttämällä time()-funktiota ja siemen satunnaislukugeneraattori käyttämällä srand()-funktiota.
- Määritä merkkijono, joka sisältää kaikki CAPTCHA:han sisällytettävät merkit, ja määritä se char-osoittimen muuttujaan.
- Luo määritetyn pituinen satunnainen CAPTCHA-merkkijono lisäämällä toistuvasti satunnaisia merkkejä merkkijonosta merkkijonomuuttujaan push_back()-funktiolla.
- Palauta luotu CAPTCHA-merkkijono.
- Main()-funktiossa ilmoittaa merkkijonomuuttuja nimeltä captcha ja kutsu generCaptcha()-funktio, jonka pituus on 9 satunnaisen CAPTCHA-merkkijonon luomiseksi.
- Tulosta luotu CAPTCHA-merkkijono konsolissa.
// C++ program to automatically generate CAPTCHA and // verify user #include
// Java pprogram to automatically generate CAPTCHA and // verify user import java.util.*; import java.io.*; class GFG { // Returns true if given two strings are same static boolean checkCaptcha(String captcha String user_captcha) { return captcha.equals(user_captcha); } // Generates a CAPTCHA of given length static String generateCaptcha(int n) { //to generate random integers in the range [0-61] Random rand = new Random(62); // Characters to be included String chrs = 'abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789'; // Generate n characters from above set and // add these characters to captcha. String captcha = ''; while (n-->0){ int index = (int)(Math.random()*62); captcha+=chrs.charAt(index); } return captcha; } // Driver code public static void main(String[] args)throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); // Generate a random CAPTCHA String captcha = generateCaptcha(9); System.out.println(captcha); // Ask user to enter a CAPTCHA System.out.println('Enter above CAPTCHA: '); String usr_captcha = reader.readLine(); // Notify user about matching status if (checkCaptcha(captcha usr_captcha)) System.out.println('CAPTCHA Matched'); else System.out.println('CAPTCHA Not Matched'); } } // This code is contributed by shruti456rawal
# Python program to automatically generate CAPTCHA and # verify user import random # Returns true if given two strings are same def checkCaptcha(captcha user_captcha): if captcha == user_captcha: return True return False # Generates a CAPTCHA of given length def generateCaptcha(n): # Characters to be included chrs = 'abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789' # Generate n characters from above set and # add these characters to captcha. captcha = '' while (n): captcha += chrs[random.randint(1 1000) % 62] n -= 1 return captcha # Driver code # Generate a random CAPTCHA captcha = generateCaptcha(9) print(captcha) # Ask user to enter a CAPTCHA print('Enter above CAPTCHA:') usr_captcha = input() # Notify user about matching status if (checkCaptcha(captcha usr_captcha)): print('CAPTCHA Matched') else: print('CAPTCHA Not Matched') # This code is contributed by shubhamsingh10
using System; using System.Text; class GFG { // Returns true if given two strings are same static bool CheckCaptcha(string captcha string user_captcha) { return captcha.Equals(user_captcha); } // Generates a CAPTCHA of given length static string GenerateCaptcha(int n) { // to generate random integers in the range [0-61] Random rand = new Random(); // Characters to be included string chrs = 'abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789'; // Generate n characters from above set and // add these characters to captcha. StringBuilder captcha = new StringBuilder(); while (n-- > 0) { int index = rand.Next(62); captcha.Append(chrs[index]); } return captcha.ToString(); } // Driver code static void Main(string[] args) { // Generate a random CAPTCHA string captcha = GenerateCaptcha(9); Console.WriteLine(captcha); // Ask user to enter a CAPTCHA Console.WriteLine('Enter above CAPTCHA: '); string usr_captcha = Console.ReadLine(); // Notify user about matching status if (CheckCaptcha(captcha usr_captcha)) Console.WriteLine('CAPTCHA Matched'); else Console.WriteLine('CAPTCHA Not Matched'); } }
// JavaScript program to automatically generate CAPTCHA and // verify user // Returns true if given two strings are same function checkCaptcha(captcha user_captcha) { return captcha.localeCompare(user_captcha) == 0; } // Generates a CAPTCHA of given length function generateCaptcha(n) { // Characters to be included const chrs = 'abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789'; let captcha = ''; for (let i = 0; i < n; i++) { captcha += chrs[(Math.floor(Math.random() * chrs.length))]; } return captcha; } // Driver code function main() { // Generate a random CAPTCHA const captcha = generateCaptcha(9); console.log(captcha); // Ask user to enter a CAPTCHA const usr_captcha = prompt('Enter above CAPTCHA:'); // Notify user about matching status if (checkCaptcha(captcha usr_captcha)) console.log('CAPTCHA Matched'); else console.log('CAPTCHA Not Matched'); } main();
Lähtö:
CAPTCHA: cF3yl9T4 Enter CAPTCHA: cF3yl9T4 CAPTCHA Matched
Aika monimutkaisuus: O(n)
Tilan monimutkaisuus: O(1)
Luo tietokilpailu