Posted on

Coding

Password Generator

Description

Submission

#include <iostream>
#include <string>

using namespace std;

int check(string passwd)
{
    if(passwd.length() > 120 || passwd.length() < 8) return 1;
    bool containDigit = false, containSign = false, containUpper = false, containLower = false;

    for(char c : passwd) {
        if(isdigit(c)) containDigit = true;
        else if(isupper(c)) containUpper = true;
        else if(islower(c)) containLower = true;
        else containSign = true;
    }

    if(containDigit && containSign && containUpper && containLower) return 0;
    return 2;
}

int main() {
    string passwd;
    while(cin >> passwd) {
        cout << check(passwd) << "\n";
    }
    return 0;
}

Word Search

Description

Submission

#include <iostream>
#include <vector>

using namespace std;


bool check(vector<string>& chars, vector<string>& used, string& target, int p, int i, int j)
{
    if(p == target.size()) return true;
    if(i == chars.size() || i < 0 || j == chars[0].size() || j < 0) return false;
    if(used[i][j] == '1') return false;

    if(target[p] != chars[i][j]) return false;

    used[i][j] = '1';

    if(check(chars, used, target, p + 1, i, j + 1)) return true;
    if(check(chars, used, target, p + 1, i, j - 1)) return true;
    if(check(chars, used, target, p + 1, i - 1, j)) return true;
    if(check(chars, used, target, p + 1, i + 1, j)) return true;

    used[i][j] = '0';

    return false;
}

bool solve(vector<string>& chars, string& target)
{
    if(target.empty()) return false;
    vector<string> used{"0000", "0000", "0000", "0000"};
    for(int i = 0; i < chars.size(); ++i) {
        for(int j = 0; j < chars[i].size(); ++j) {
            if(check(chars, used, target, 0, i, j)) return true;
        }
    }
    return false;
}


int main() {


    vector<string> chars {"ABCE", "SFCS", "ADEE"};

    string target; cin >> target;


    bool res = solve(chars, target);
    if(res == true) {
        cout << "true";
    } else {
        cout << "false";
    }


    return 0;
}

Leave a Reply

Your email address will not be published. Required fields are marked *