密码问题+代码使用

最下方有 substr() 和 find() 两种代码，不看题的直接去下面哦。

【题目】

小明用一个密码锁来保护他的秘密，密码锁的密码是 3 位数字。

小明还有一个 n 位幸运数字串 SS，他打算从其中选三个数码作为他的密码。小明从这个 n 位串中删除 n−3 位数，然后把剩下的 3 个数码按照原来的顺序排列，就得到了一个 3 位密码。

问小明一共可以得到多少种不同的密码？

【输入】

第 1 行，1 个正整数 n。

第 2 行，1 个字符串 S。

【输出】

输出小明可以得到的不同密码的个数。

【输入输出样例#1】

输入#1

4
0224

输出#1

3

【输入输出样例#2】

输入#2

6
123123

输出#2

17

【输入输出样例#3】

输入#3

19
3141592653589793238

输出#3

329

【说明提示】

样例 1 说明：小明有以下 4 种生成密码的方式：

删除第 1 位，剩下的数码是 224；

删除第 2 位，剩下的数码是 024；

删除第 3 位，剩下的数码是 024；

删除第 4 位，剩下的数码是 022。

其中，不同的密码有 3 种：022,024,224。

【数据范围】

4≤n≤30000；S 长度等于 n，只含数字 0∼9。

#include <bits/stdc++.h>
using namespace std;

int main()
{
    long long cnt = 0;
    int n;
    cin >> n;
    string s;
    cin >> s;
    for (int i = 0;i <= 9;i++)
    {
        for (int j = 0;j <= 9;j++)
        {
            for (int k = 0;k <= 9;k++)
            {
                char a = i+'0',b = j + '0',c = k + '0';
                if (s.find(a) != string::npos)
                {
                    string d = s.substr(s.find(a)+1);
                    if (d.find(b) != string::npos)
                    {
                        string e = d.substr(d.find(b)+1);
                        if (e.find(c) != string::npos)
                        {
                            cnt++;
                        }
                    }
                }
            }
        }
    }
    cout << cnt << endl;
    return 0;
}

这道题字符串长度大，寻找起来较麻烦，所以选择枚举三位数字的密码，最大只有1000种可能。因为不需要连续，所以用多个if嵌套，当三个if全部通过时则多了一种情况，否则开始下一次for循环。

注：下面是代码使用方法。

substr() 使用方法： 

#include <bits/stdc++.h>
using namespace std;

int main()
{
    string s = "abcdefghijklmn";
    string a = s.substr(0,5);
    string b = s.substr(5);
    string c = s.substr(0,100);
    cout << a << endl;
    cout << b << endl;
    cout << c << endl;
    return 0;
}

substr() 可以实现字符串内的截取。

a取了s字符串当中从下标0开始的5个字符。 

b取了s字符串当中从下标5开始取到最后。 

c取了s字符串当中从下标0开始直至最后一个字符。

substr() 前面是字符串名。

第一个参数是起点下标， 从这个下标开始（必须有，是整数类型，且不能超过s字符串的最大长度）。

第二个参数是取字符的个数，从下标开始，连续取n个（不一定要有，如果没有或者从下标开始的第n个字符超过了s的长度，则都取到最后一个）。

find() 使用方法

#include <bits/stdc++.h>
using namespace std;

int main()
{
    string s = "abcdefghijklmn";
    cout << s.find('f') << endl;
    cout << s.find('w') << endl;
    cout << s.find("abcd") << endl;
    cout << s.find(5,"abcd") << endl;
    cout << s.find("wxyz") << endl;
    return 0;
}

 find() 可以实现在字符串中寻找一个字符或一段字符串。

如果找的是字符（char类型），找到返回字符下标，如有多个此字符，则返回第一个找到的下标，否则返回string::npos（不是string类型）。

如果找的是字符串（string类型），找到返回字符串的起点的下标，如有多个此字符串，则返回第一个找到字符串的起点的下标，否则返回string::npos（不是string类型）。

第一个参数是int类型的（可有可无），如果有，则从这个下标开始寻找此字符（串），否则默认从下标0开始寻找。