东丽区装饰网站建设中国空间站扩建

东丽区装饰网站建设,中国空间站扩建,手机页面网站开发例子,使用的是什么网站模板小红的密码修改 时间限制#xff1a;1秒 空间限制#xff1a;256M 网页链接 牛客tracker 牛客tracker 每日一题#xff0c;完成每日打卡#xff0c;即可获得牛币。获得相应数量的牛币#xff0c;能在【牛币兑换中心】#xff0c;换取相应奖品#xff01;助力每…小红的密码修改时间限制1秒 空间限制256M网页链接牛客tracker牛客tracker 每日一题完成每日打卡即可获得牛币。获得相应数量的牛币能在【牛币兑换中心】换取相应奖品助力每日有题做丰盈牛币日益多题目描述已知合法的密码有以下要求长度在8 88到16 1616之间。必须包含大写字母、小写字母、数字、特殊符号这四种字符。其中特殊符号只能是英文逗号、英文句号、英文问号和英文感叹号这四种。小红准备修改她目前的密码但她最多只会修改一个字符因为修改多了小红就容易忘记她的密码。修改后需要满足是合法的密码。小红想知道她一共有多少种修改的方式共有t tt次询问。输入描述第一行输入一个正整数t tt代表询问的次数。接下来的t tt行每行输入一个字符串。保证输入的字符串是一个合法的密码。1 ≤ t ≤ 1 0 5 1≤t≤10^51≤t≤105输出描述输出t tt行每行输出一个整数代表修改的方案数。示例1输入1 12345aB.输出378解题思路输入的字符串为合法密码长度8 − 16 8-168−16包含大写字母、小写字母、数字、指定四种特殊符号各至少一个首先统计这四类字符的数量定义数组p 25 , 25 , 9 , 3 p{25,25,9,3}p25,25,9,3分别对应每类字符仅存1 11个时替换该类字符为同类型其他字符的可选数避免替换后该类字符消失导致密码不合法对于每类字符若数量为1 11则累加p [ i ] p[i]p[i]到答案否则累加该类字符数量乘以65 6565所有合法字符的总数此时替换任意合法字符都不会造成类别缺失最终累加的总和即为最多修改一个字符的合法方案数该方法单次处理字符串的时间复杂度为O ( l e n ( s ) ) O(len(s))O(len(s))适配t tt达1 e 5 1e51e5的规模高效计算出结果。代码内容#includebits/stdc.husingnamespacestd;typedeflonglongll;typedefpairll,llpii;constll p1e97;constll N1e510;voidsolve(){string s;cins;vectorllc(4,0),p{25,25,9,3};for(autoch:s){if(isupper(ch))c[0];// 当是大写字母时为真elseif(islower(ch))c[1];// 当是小写字母时为真elseif(isdigit(ch))c[2];// 当是数字是为真elsec[3];}ll ans0;for(ll i0;i4;i){if(c[i]1)ansp[i];elseansc[i]*65;}coutansendl;}intmain(){ll t;cint;while(t--)solve();return0;}