Bdtjtk

The requirements are that the password has to include an upper-case letter, an number, and the "$" sign. Everything works (except for when the user inputs a space for some reason, so help on that would be appreciated), but idk how efficient my code is. I'm new to C so, any advice? (Also is there any way to set a "maximum length" for my password other than just setting it to something really high or forcing the user to follow the limit?)

int main(void){



int maxlength = 15;

char password[maxlength];

int index = 0;

int x = 0;

int y = 0;

int z = 0;



printf("Enter Password: "); //Mike$4

scanf(" %s", password);



do{ // If index is strlen, then we checked every char of pw

    // Ex. Password is length 6, then index 0 - 5 will be checked



    if(index == strlen(password) && x>0 && y>0 && z>0){

        printf("Good password!");

        break;

    }

    if(index == strlen(password) && (x==0 || y==0 || z==0)){

        printf("BAD PASSWORD");

        break;

    }



    if(isupper(password[index]) ||  isdigit(password[index]) ||

       password[index] == '$'){



         if(isupper(password[index])){

                x++; index++;

                continue;}

         if(isdigit(password[index])){

                y++; index++;

                continue;}

         if(password[index] == '$'){

                z++; index++;

                continue;}

    }else{index++;

          continue;

          }

}while(index <= strlen(password));

return 0;}

Basically every time a requirement is hit I just noted it by incrementing x, y, or z, and if by the end of the password, they all have at least 1, then it's a good password.

Thanks!

I'm asking if there's a better way to code this, because my next CS course in school will mark based on efficiency as well so I wanna make sure I know what makes a C code efficient or not. And of course, how to deal with the space in the password.

How efficient is my code ....

A common pitfall of coding is focusing on performance, yet the C code has undefined behavior (UB) in it. Fix UB first, then address efficiency.

Buffer overrun

scanf(" %s", password); provided no width limit. A 15-character, or more, password will invoke UB by attempting to write outside password.

Negative char

Early in coding, one is not likely to encounter char with negative values, yet when they happen is...(int ch) functions are a problem. Here, ch must have a value in the unsigned char range or EOF, else UB strikes again.

// isupper(password[index])

isupper((unsigned char) password[index])

With UB out of the way, consider that scanf(" %s", password); can easily takes 100x the time of your while loop. So optimizing your code borders on micro-optimization.

Avoid O(n*n) code

Assume the password is length n and then to find the length of a strings obliges a walk through all n characters via strlen(). Also code is doing n loops calling strlen() each iteration. That is n*n time.

Many compilers today will see that password does not change in the loop and so the result of strlen(password) will be remembered, preventing n*n iterations.

do{

  if(index == strlen(password) && x>0 && y>0 && z>0){

  ...

} while(index <= strlen(password));

Still, it is just as simple to substitute non-iterative code or calculate the length, once, outside the loop.

size_t len = strlen(password);



do {

  // if(index == strlen(password) ...

  if(password[index] != '' ...

  // or 

  if(index == len ...



  // }while(index <= strlen(password));

  } while(index <= len);

With such short strings, the length being type int is fine, yet for general array code, including string, size_t is the right-size type for array indexing and lengths.

Using informative names like upper_count rather than x makes for better code.

Sample untested alternative code. Code specifically uses fgetc() versus other input means as a step toward security - there are many more steps.

#include <ctype.h>

#include <stdbool.h>

#include <stdio.h>

#define PWD_N 6



int main(void) {

  size_t maxlength = 15;

  char password[maxlength + 1]; // add 1 for 

  bool upper = false;

  bool digit = false;

  bool dollar = false;

  bool length_ok = true;



  printf("Enter Password: "); //Mike$4

  fflush(stdout);



  size_t i = 0;

  for (;;) {

    int ch = fgetc(stdin);

    if (ch == 'n' || ch == EOF) {

      break;

    }

    if (i < sizeof password - 1) {

      password[i++] = ch;

      upper |= isupper(ch);

      digit |= isdigit(ch);

      dollar |= ch == '$';

    } else {

      length_ok = false; // too long

    }

  }

  password[i] = '';



  if (i == PWD_N && length_ok && upper && digit && dollar) {

    printf("Good password!n");

  } else {

    printf("BAD PASSWORDn");

  }

  return 0;

}