目錄

題目：

題目描述：

題目鏈接：

思路：

substr函數：

思路詳解：

代碼：

代碼詳解;

---

題目：

題目描述：

題目鏈接：

P10906 [藍橋杯 2024 國 B] 合法密碼 - 洛谷

合法密碼 - 藍橋云課

思路：

substr函數：

substr函數的作用是從一個字符串里提取子字符串，string s1=str.substr(pos,count);

pos：子字符串起始的位置，默認值為 0，也就是從字符串的開頭開始

count：要提取的字符數量

思路詳解：

由題字符串的長度為8到16，所以第一層for循環遍歷的是字符串的首位，第二層for循環是遍歷長度為8到16字符串。在第二層for循環中先判斷當前字符串的最后一位是否已經出界，若沒有出界，那么就使用substr函數將遍歷到的這個字符串提取出來。對于題目中對密碼長度的要求已經在第二層for循環中處理了，現在就是對提取出的字符串判斷滿足必須包含至少?1?個數字字符和至少?1?個符號字符，單獨定義一個check函數。至于答案就定義一個count進行計數即可

代碼：

代碼詳解;

#include<bits/stdc++.h>
using namespace std;bool check(string s1)
{int a=0;           //定義a和b作為標記，標記是否有數字字符或符號字符 int b=0;for(int i=0;i<s1.size();i++){if(s1[i]>='0'&&s1[i]<='9'){a=1;        //有數字字符出現就把a標記賦值為1 }if(s1[i]=='#'){b=1;        //有符號字符出現就把b標記賦值為1 }}if(a+b==2){return true;    //數字字符和符號字符都出現過就return true; }else{return false;  //注意這里記得return false;一開始沒打這個發現結果總是755而不是400 }
}int main()
{string str="kfdhtshmrw4nxg#f44ehlbn33ccto#mwfn2waebry#3qd1ubwyhcyuavuajb#vyecsycuzsmwp31ipzah#catatja3kaqbcss2th";int count=0;for(int i=0;i<str.size();i++){for(int len=8;len<=16;len++){if(i+len-1>str.size()) //遍歷長度為8到16字符串時最后一位是str[i+len-1]，判斷是否出界 {break;}string s1=str.substr(i,len);  //substr函數，i是索引位置，len是提取的字符數 if(check(s1)==true){count++;}}}cout<<count<<endl;return 0;
}