最下方有 substr() 和 find() 两种代码，不看题的直接去下面哦。 【题目】 小明用一个密码锁来保护他的秘密，密码锁的密码是 3 位数字。 小明还……
最下方有 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
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
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
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开始寻找。