logo

TechCodeview

Program a CAPTCHA generálására és a felhasználó ellenőrzésére

A CAPTCHA (Teljesen automatizált nyilvános Turing-teszt, amellyel meg lehet különböztetni a számítógépeket és az embereket) egy teszt annak meghatározására, hogy a felhasználó ember-e vagy sem.
Tehát a feladat az, hogy minden alkalommal egyedi CAPTCHA-t generáljunk, és meg tudjuk állapítani, hogy a felhasználó ember-e vagy sem, azáltal, hogy megkérjük a felhasználót, hogy adja meg ugyanazt a CAPTCHA-t, mint az automatikusan generált, és ellenőrizze a felhasználói bevitelt a generált CAPTCHA-val.
Példák:  

CAPTCHA: x9Pm72se Input: x9Pm62es Output: CAPTCHA Not Matched CAPTCHA: cF3yl9T4 Input: cF3yl9T4 Output: CAPTCHA Matched

A CAPTCHA generálásához szükséges karakterkészlet egy chrs[] karaktertömbben van tárolva, amely tartalmazza (a-z A-Z 0-9), ezért a chrs[] mérete 62. 
Egyedi CAPTCHA generálásához minden alkalommal, amikor egy véletlen számot generál a rand() függvény (rand()%62) használatával, amely 0 és 61 közötti véletlenszámot generál, és a generált véletlenszámot a chrs[] karaktertömb indexeként veszi fel, így a captcha[] új karakterét generálja, és ez a ciklus n-szer fut (a CAPTCHA hossza) adott hosszúságú CAPTCHA generálásához.

Algoritmus:



  1. Először deklarálja és határozza meg a checkCaptcha() függvényt, amely két karakterlánc-paramétert vesz fel, és egy logikai értéket ad vissza.
  2. A checkCaptcha() függvényen belül hasonlítsa össze a két karakterlánc-paramétert az összehasonlítás() függvénnyel, és adja vissza a true értéket, ha megegyezik; ellenkező esetben hamis értéket ad vissza.
  3. Deklarálja és határozza meg a generateCaptcha() függvényt, amely egy egész szám paramétert vesz fel, és egy karakterlánc értéket ad vissza.
  4. A generateCaptcha() függvényen belül inicializálunk egy időváltozót a time() függvény segítségével, és a véletlenszám-generátort a srand() függvény segítségével indítsuk el.
  5. Deklaráljon egy karaktertömböt, amely a CAPTCHA-ban szereplő összes karaktert tartalmazza, és rendelje hozzá egy char mutató változóhoz.
  6. A megadott hosszúságú véletlenszerű CAPTCHA karakterlánc létrehozása a karaktertömb véletlenszerű karaktereinek többszöri hozzáfűzésével egy karakterlánc változóhoz a push_back() függvény segítségével.
  7. Visszaadja a generált CAPTCHA karakterláncot.
  8. A main() függvényen belül deklaráljon egy captcha nevű karakterlánc-változót, és hívja meg a generateCaptcha() függvényt 9 hosszúsággal, hogy véletlenszerű CAPTCHA karakterláncot generáljon.
  9. Nyomtassa ki a generált CAPTCHA karakterláncot a konzolon. 
     
CPP 
// C++ program to automatically generate CAPTCHA and // verify user #include    using namespace std; // Returns true if given two strings are same bool checkCaptcha(string& captcha string& user_captcha) {  return captcha.compare(user_captcha) == 0; } // Generates a CAPTCHA of given length string generateCaptcha(int n) {  time_t t;  srand((unsigned)time(&t));  // Characters to be included  char* chrs = 'abcdefghijklmnopqrstuvwxyzABCDEFGHI'  'JKLMNOPQRSTUVWXYZ0123456789';  // Generate n characters from above set and  // add these characters to captcha.  string captcha = '';  while (n--)  captcha.push_back(chrs[rand() % 62]);  return captcha; } // Driver code int main() {  // Generate a random CAPTCHA  string captcha = generateCaptcha(9);  cout << captcha;  // Ask user to enter a CAPTCHA  string usr_captcha;  cout << 'nEnter above CAPTCHA: ';  cin >> usr_captcha;  // Notify user about matching status  if (checkCaptcha(captcha usr_captcha))  printf('nCAPTCHA Matched');  else  printf('nCAPTCHA Not Matched');  return 0; }
Java 
// 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
Python3 
# 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
C# 
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 
// 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();

Kimenet:  

CAPTCHA: cF3yl9T4 Enter CAPTCHA: cF3yl9T4 CAPTCHA Matched

Időbeli összetettség: On)
A tér összetettsége: O(1)

Kvíz létrehozása