首页 > 试题广场 >

小红的密码修改

[编程题]小红的密码修改
  • 热度指数:1117 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
已知合法的密码有以下要求:
1. 长度在8到16之间。
2. 必须包含大写字母、小写字母、数字、特殊符号这四种字符。其中特殊符号只能是英文逗号、英文句号、英文问号和英文感叹号这四种。

小红准备修改她目前的密码,但她最多只会修改一个字符,因为修改多了小红就容易忘记她的密码。修改后需要满足是合法的密码。
小红想知道,她一共有多少种修改的方式?共有t次询问。

输入描述:
第一行输入一个正整数t,代表询问的次数。
接下来的t行,每行输入一个字符串。保证输入的字符串是一个合法的密码。
1 \le t \le 10^{5}


输出描述:
输出t行,每行输出一个整数,代表修改的方案数。
示例1

输入

1
12345aB.

输出

378
这道题过于简单了,建议将题面改成可以插入一个字符、删除一个字符或者修改一个字符。
发表于 2025-12-12 01:33:03 回复(0)