关于20课课后作业 有没有大神来个详细解释啊。。。有点不懂。。。

fjsboy

请用已学过的知识编写程序，找出小甲鱼藏在下边这个长字符串中的密码，密码的埋藏点符合以下规律：

    a) 每位密码为单个小写字母
    b) 每位密码的左右两边均有且只有三个大写字母



str1 = '''ABSaDKSbRIHcRHGcdDIF'''

countA = 0  # 统计前边的大写字母
countB = 0  # 统计小写字母
countC = 0  # 统计后边的大写字母
length = len(str1)

for i in range(length):
    if str1[i] == '\n':
        continue

    """
    |如果str1[i]是大写字母：
    |-- 如果已经出现小写字母：
    |-- -- 统计后边的大写字母
    |-- 如果未出现小写字母：
    |-- -- 清空后边大写字母的统计
    |-- -- 统计前边的大写字母
    """
    if str1[i].isupper():
        if countB:
            countC += 1
        else:
            countC = 0
            countA += 1

    """
    |如果str1[i]是小写字母：
    |-- 如果小写字母前边不是三个大写字母（不符合条件）：
    |-- -- 清空所有记录，重新统计
    |-- 如果小写字母前边是三个大写字母（符合条件）：
    |-- -- 如果已经存在小写字母：
    |-- -- -- 清空所有记录，重新统计（出现两个小写字母）
    |-- -- 如果该小写字母是唯一的：
    |-- -- -- countB记录出现小写字母，准备开始统计countC
    """
    if str1[i].islower():
        if countA != 3:
            countA = 0
            countB = 0
            countC = 0
        else:
            if countB:
                countA = 0
                countB = 0
                countC = 0
            else:
                countB = 1
                countC = 0
                target = i

    """
    |如果前边和后边都是三个大写字母：
    |-- 如果后边第四个字母也是大写字母（不符合条件）：
    |-- -- 清空记录B和C，重新统计
    |-- 如果后边仅有三个大写字母（符合所有条件）：
    |-- -- 打印结果，并清空所有记录，进入下一轮统计
    """
    if countA == 3 and countC == 3:
        if i+1 != length and str1[i+1].isupper():
            countB = 0
            countC = 0
        else:
            print(str1[target], end='')
            countA = 3
            countB = 0
            countC = 0

jackz007

        这个代码不需要那么麻烦，只要根据题目的描述，直接了当地实现就可以。

str1 = <加密字符串>
s , p = 'a' + '' . join(str1 . split('\n')) + 'a' , ''
for k in range(4 , len(s) - 4):
    if s[k - 4] . islower() and s[k - 3 : k] . isupper() and s[k] . islower() and s[k + 1 : k + 4] . isupper() and s[k + 4] . islower() : p += s[k]
print(p)

fjsboy

jackz007 发表于 2022-10-21 23:28
这个代码不需要那么麻烦，只要根据题目的描述，直接了当地实现就可以。

看了你的代码  更加让我整不会了

jackz007

fjsboy 发表于 2022-10-21 23:45
看了你的代码  更加让我整不会了

s = '' . join(str1 . split('\n'))

        这一句的作用是删除加密字符串 str1 中所有的换行符 '\n'。由于 str1 是用三引号定义的跨多行的字符串，在字符串中含有多个换行符 '\n' ，会妨碍密码字符的识别，这一句根据字符串中的 '\n' 对字符串进行分割，然后，再逐段将之拼接在一起，这样，字符串中就不再包含任何的换行符了。

s = 'a' + '' . join(str1 . split('\n')) + 'a'

       由于密码字符的识别条件中有每位密码左右两边均有且只有 3 个大写字母 的特征，意思是，密码两边如果有第 4 个字母存在，那么，这个字母一定是小写字母，所以，第 4 个字母也必须纳入识别条件。但是，在字符串内部，第 4 个字母没有问题，唯独在字符串的首尾，这个字母肯定是不存在的，那么，怎么办呢，难道需要对字符串的首尾单另处理？这样，显然会增加问题的处理难度和复杂性。只要为字符串的首尾各添加一个小写字母 'a'，字符串首尾的第 4 个字符就有了，这样，就可以用同样的逻辑、同样的条件，对字符串中的每一位密码字符一查到底了。

       剩下比较大小写字母的语句，以及字符串的提取方法，就不用我再多做解释了吧？

sailboats

很勉强的写出来了，这题困扰了我一下午。。。

c = '''加密字符串'''

for i in (range(len(c))):
    list1 = [i+1,i+2,i+3,i-1,i-2,i-3]
    n = 0
    if c[i].islower() and i > 2 and i < len(c) - 3:
        
        for x in list1:
            if i - 4 < 0:
                if c[x].isupper() and c[i+4].islower():
                    n += 1
            elif i + 4 == len(c):
                if c[x].isupper() and c[i-4].islower():
                    n += 1
            
            else:
                if c[x].isupper() and c[i+4].islower() and c[i-4].islower():
                    n += 1
        # print(n)
        if n == 6:
            print(c[i],end='')

阿奇_o

要不试试 正则表达式？  （今天搞正则魔怔了   

for i in range(0, len(s), 3):
    m = re.search('[A-Z]{3}([a-z]{1})[A-Z]{3}', s[i:])
    print(m.group(1) if m else '', end='')

abc

lassiter

re模块有个re.findall方法，但是有缺陷，匹配过的部分会忽略