OD试题(九)

1. 字符串字符匹配

描述：判断短字符串S中的所有字符是否在长字符串T中全部出现。
请注意本题有多组样例输入。
输入描述：输入两个字符串。第一个为短字符串，第二个为长字符串。两个字符串均由小写字母组成。
输出描述：如果短字符串的所有字符均在长字符串中出现过，则输出字符串"true"。否则输出字符串"false"。
示例1：
输入：
bc
abc
输出：
true
说明：
其中abc含有bc，输出"true"
参考代码：

import sys
tmp_list = []
for line in sys.stdin:
    a = line.split()[0]
    tmp_list.append(a)
def fun(str1,str2):
    flag = False
    for c in str1:
        if c not in str2:
            flag = True
            break
    if flag:
        return "false"
    else:
        return "true"
for i in range(0,len(tmp_list),2):
    print(fun(tmp_list[i],tmp_list[i+1]))

2. 统计大写字母个数

描述：找出给定字符串中大写字符(即’A’-‘Z’)的个数。
输入描述：对于每组样例，输入一行，代表待统计的字符串
输出描述：输出一个整数，代表字符串中大写字母的个数
示例1：
输入：

A 1 0 1 1150175017(&^%&$vabovbaoadd 123#$%#%#O

输出：2
参考代码：

import sys
for line in sys.stdin:
    a = line.split()
    a_str = ''.join(a)
    count = 0
    for ch in a_str:
        if ch.isupper():
            count += 1
    print(count)

3. 最长回文子串

描述：给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。
所谓回文串，指左右对称的字符串。
所谓子串，指一个字符串删掉其部分前缀和后缀（也可以不删）的字符串
输入描述：输入一个仅包含小写字母的字符串
输出描述：返回最长回文子串的长度
示例1：
输入：cdabbacc
输出：4
参考代码：

import sys
tmp_list = []
a_str = ''
for line in sys.stdin:
    a = line.split()[0]
    a_str = a
def fun(a_str):
    a_list = list(a_str)
    a_list.reverse()
    a_str_reverse = ''.join(a_list)
    for x,y in zip(a_str,a_str_reverse):
        if x != y:
            return False
    return True
max_lenth = 0
i = 0
while i < len(a_str)+1:
    j = i + 1
    while j < len(a_str) + 1:
        t = a_str[i:j]
        if fun(t) and len(t) > max_lenth:
            max_lenth = len(t)
        j += 1
    i += 1
print(max_lenth)

4. 求最大连续bit数

描述：求一个int类型数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1
输入描述：输入一个int类型数字
输出描述：输出转成二进制之后连续1的个数
示例1：
输入：200
输出：2
说明：200的二进制表示是11001000，最多有2个连续的1。
参考代码：

import sys

a_bin_str = ''
for line in sys.stdin:
    a = line.split()[0]
    a_bin_str = bin(int(a))[2:]

max_length = 0
left = 0
right = 0
while right < len(a_bin_str):
    t_str = a_bin_str[right]
    if t_str == '1':
        t_len = len(a_bin_str[left:right+1])
        if t_len > max_length:
            max_length = t_len
        right += 1
    elif t_str == '0':
        right += 1
        left = right
print(max_length)

5. 密码强度等级

描述：密码按如下规则进行计分，并根据不同的得分为密码进行安全等级划分。
一、密码长度:
5 分: 小于等于4 个字符
10 分: 5 到7 字符
25 分: 大于等于8 个字符
二、字母:
0 分: 没有字母
10 分: 密码里的字母全都是小（大）写字母
20 分: 密码里的字母符合”大小写混合“
三、数字:
0 分: 没有数字
10 分: 1 个数字
20 分: 大于1 个数字
四、符号:
0 分: 没有符号
10 分: 1 个符号
25 分: 大于1 个符号
五、奖励（只能选符合最多的那一种奖励）:
2 分: 字母和数字
3 分: 字母、数字和符号
5 分: 大小写字母、数字和符号

最后的评分标准:
>= 90: 非常安全
>= 80: 安全（Secure）
>= 70: 非常强
>= 60: 强（Strong）
>= 50: 一般（Average）
>= 25: 弱（Weak）
>= 0:  非常弱（Very_Weak）

对应输出为：
VERY_SECURE
SECURE
VERY_STRONG
STRONG
AVERAGE
WEAK
VERY_WEAK
请根据输入的密码字符串，进行安全评定。
注：
字母：a-z, A-Z
数字：0-9
符号包含如下： (ASCII码表可以在UltraEdit的菜单view->ASCII Table查看)
!"#$%&'()*+,-./ (ASCII码：0x21~0x2F)
:;<=>?@ (ASCII码：0x3A~0x40)
[]^_` (ASCII码：0x5B~0x60)
{|}~ (ASCII码：0x7B~0x7E)
输入描述：
输入一个string的密码
输出描述：
输出密码等级
示例1：
输入：

38$@NoNoN

输出：
VERY_SECURE
说明：
样例的密码长度大于等于8个字符，得25分；大小写字母都有所以得20分；有两个数字，所以得20分；包含大于1符号，所以得25分；由于该密码包含大小写字母、数字和符号，所以奖励部分得5分，经统计得该密码的密码强度为25+20+20+25+5=95分。
示例2：
输入：Jl)M:+
输出：AVERAGE
说明：示例2的密码强度为10+20+0+25+0=55分。
参考代码：

import sys

ch1_list = [chr(ord("a") + i) for i in range(0, 26)]
ch2_list = [chr(ord("A") + i) for i in range(0, 26)]
ch3_list = [chr(ord("0") + i) for i in range(0, 10)]
ch4_list = [chr(i) for i in range(int("0x21", 16), int("0x2F", 16) + 1)]
ch5_list = [chr(i) for i in range(int("0x3A", 16), int("0x40", 16) + 1)]
ch6_list = [chr(i) for i in range(int("0x5B", 16), int("0x60", 16) + 1)]
ch7_list = [chr(i) for i in range(int("0x7B", 16), int("0x7E", 16) + 1)]
ch_list = ch4_list + ch5_list + ch6_list + ch7_list

for line in sys.stdin:
    a = line.split()[0]
    count = 0

    pass_length = len(a)
    if pass_length <= 4:
        count += 5
    elif 5 <= pass_length <= 7:
        count += 10
    elif pass_length >= 8:
        count += 25

    
    for _ in a:
        if _ in ch1_list or _ in ch2_list:
            a1 = a.upper()
            a2 = a.lower()
            if a1 == a or a2 == a:
                count += 10
                break
            else:
                count += 20
                break

   
    num_count = 0
    for _ in a:
        if _ in ch3_list:
            num_count += 1
    if num_count == 0:
        pass
    elif num_count == 1:
        count += 10
    elif num_count > 1:
        count += 20
    
    ch_count = 0
    for _ in a:
        if _ in ch_list:
            ch_count += 1
    if ch_count == 0:
        pass
    elif ch_count == 1:
        count += 10
    elif ch_count > 1:
        count += 25
    

    flag1 = True
    for _ in a:
        if _ in ch_list:
            flag1 = False

    flag2 = False
    a11 = a.upper()
    a22 = a.lower()

    if (a == a11 or a == a22) and num_count != 0:
        flag2 = True

    flag3 = False
    if a != a11 and a != a22 and num_count != 0:
        flag3 = True
    
    if flag1:
        count += 2
    elif flag2:
        count += 3
    elif flag3:
        count += 5 

    if count >= 90:
        print("VERY_SECURE")
    elif count >= 80:
        print("SECURE")
    elif count >= 70:
        print("VERY_STRONG")
    elif count >= 60:
        print("STRONG")
    elif count >= 50:
        print("AVERAGE")
    elif count >= 25:
        print("WEAK")
    elif count >= 0:
        print("VERY_WEAK")