【字符串】密码

[题目描述]

网上流传一句话:"常在网上飘啊，哪能不挨刀啊～"。其实要想能安安心心地上网其实也不难，学点安全知识就可以。
首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件：
(1).密码长度大于等于8，且不要超过16。
(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。
这四个字符类别分别为：
1.大写字母：A,B,C...Z;
2.小写字母：a,b,c...z;
3.数字：0,1,2...9;
4.特殊符号：~,!,@,#,$,%,^;
给你一个密码，你的任务就是判断它是不是一个安全的密码。

☑输入

输入数据第一行包含一个数M，接下有M行，每行一个密码（长度最大可能为50），密码仅包括上面的四类字符。

☑输出

对于每个测试实例，判断这个密码是不是一个安全的密码，是的话输出YES，否则输出NO。

☑样例输入

3
a1b2c3d4
Linle@ACM
^~^@^@!%

☑样例输出

NO
YES
NO

☑解题思路

对于这道题，我们可以使用C++编程语言来解决。

首先，我们需要定义一个函数，该函数可以接收一个字符串作为参数。接下来，我们需要声明一个整型变量count，用于记录字符串中子字符串的个数。

然后，我们可以使用双重循环来遍历字符串中所有可能的子字符串。外层循环控制子字符串的起始位置，内层循环控制子字符串的结束位置。通过截取字符串的子部分，我们可以得到当前子字符串。

在每次循环中，我们可以使用一个标志变量isRepeated来判断当前子字符串是否已经出现过。初始时，我们将isRepeated设置为false。然后，我们可以在循环中遍历之前出现过的所有子字符串，如果发现有与当前子字符串相同的子字符串，我们将isRepeated设置为true，并结束内层循环。

当内层循环结束后，我们可以检查isRepeated的值。如果isRepeated为false，则说明当前子字符串是新的，我们可以将count加一。

最后，我们可以返回count作为函数的输出。

☑答案

#include <iostream>
#include <string>

using namespace std;

int countDistinctSubstrings(string s) {
    int count = 0;

    for (int i = 0; i < s.length(); i++) {
        bool isRepeated = false;

        for (int j = i + 1; j <= s.length(); j++) {
            string substring = s.substr(i, j - i);

            for (int k = 0; k < i; k++) {
                string prevSubstring = s.substr(k, j - i);

                if (substring == prevSubstring) {
                    isRepeated = true;
                    break;
                }
            }

            if (isRepeated) {
                break;
            }
        }

        if (!isRepeated) {
            count++;
        }
    }

    return count;
}

int main() {
    string s;
    cout << "Enter a string: ";
    cin >> s;

    int distinctSubstrings = countDistinctSubstrings(s);
    cout << "The number of distinct substrings is: " << distinctSubstrings << endl;

    return 0;
}

☑so，你学废了吗？

本文章为zovetr小面包有点甜撰写，如有侵权，请及时告知