1014 福尔摩斯的约会

Question

我在做pat练习的时候遇到一个问题，两段逻辑上我看不出不同的两段代码，为什么在提交后结果不相同？题目如下
大侦探福尔摩斯接到一张奇怪的字条：

我们约会吧！ 
3485djDkxh4hhGE 
2984akDfkkkkggEdsb 
s&hgsfdk 
d&Hyscvnm

大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是 E ，那是第 5 个英文字母，代表一天里的第 14 个钟头（于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母 A 到 N 表示）；后面两字符串第 1 对相同的英文字母 s 出现在第 4 个位置（从 0 开始计数）上，代表第 4 分钟。现给定两对字符串，请帮助福尔摩斯解码得到约会的时间。

输入格式：
输入在 4 行中分别给出 4 个非空、不包含空格、且长度不超过 60 的字符串。

输出格式：
在一行中输出约会的时间，格式为 DAY HH:MM，其中 DAY 是某星期的 3 字符缩写，即 MON 表示星期一，TUE 表示星期二，WED 表示星期三，THU 表示星期四，FRI 表示星期五，SAT 表示星期六，SUN 表示星期日。题目输入保证每个测试存在唯一解。

输入样例：

3485djDkxh4hhGE 
2984akDfkkkkggEdsb 
s&hgsfdk 
d&Hyscvnm

输出样例：

THU 14:04

以下是我的代码，仅使用一个for循环（有两个测试点未通过，提示非0返回）：

list_1 = input()  #字符串输入
list_2 = input()
list_3 = input()
list_4 = input()
len_x = [len(list_1), len(list_2), len(list_3), len(list_4)]
same_1 = []
same_2 = []
flag = 0
for i in range(max(min(len_x[0:1]),min(len_x[2:3]))):
    if i < min(len_x[0:1]):
        if list_1[i] == list_2[i] and (
                ord('A') <= ord(list_1[i]) <= ord('G') and flag == 0):
            same_1.append(list_1[i])
            flag += 1
        elif list_1[i] == list_2[i] and (ord('0') <= ord(list_1[i]) <= ord('9') or ord('A') <= ord(list_1[i]) <= ord('N')) and flag == 1:
            same_1.append(list_1[i])
    if i < min(len_x[2:3]):
        if list_3[i] == list_4[i] and (
                ord('a') <= ord(list_3[i]) <= ord('z') or ord('A') <= ord(list_3[i]) <= ord('Z')):
            same_2.append(i)

dic1 = {'A': 'MON', 'B': 'TUE', 'C': 'WED', 'D': 'THU', 'E': 'FRI', 'F': 'SAT', 'G': 'SUN'}
if ord('0') <= ord(same_1[1]) <= ord('9'):
    H = int(same_1[1])
else:
    H = ord(same_1[1]) - ord('A') + 10
if same_2[0] >= 60:
    H = H + 1
    same_2[0] = same_2[0] - 60
if H > 23:
    H = H-24
print(dic1.get(same_1[0]), '{:02}'.format(H) + ':' + '{:02}'.format(same_2[0]))

但如果将中间的for循环拆开，变成两个循环，这段代码就能完美通过所有测试点，如下：

for i in range(min(len_x[0:1])):
    if list_1[i] == list_2[i] and (
            ord('A') <= ord(list_1[i]) <= ord('G') and flag == 0):
        same_1.append(list_1[i])
        flag += 1
    elif list_1[i] == list_2[i] and (ord('0') <= ord(list_1[i]) <= ord('9') or ord('A') <= ord(list_1[i]) <= ord('N')) and flag == 1:
        same_1.append(list_1[i])
        break
for i in range(min(len_x[2:3])):
    if list_3[i] == list_4[i] and (
            ord('a') <= ord(list_3[i]) <= ord('z') or ord('A') <= ord(list_3[i]) <= ord('Z')):
        same_2.append(i)

我认为这两段代码在逻辑上是没有问题的，能不能给我解释一下为什么会这样？真的很苦恼。

Answer 1

你两个for在一起就会执行i*j次，而单独两个就变成了，i+j次，我马上给你举个例子
样例：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int sum=0,ans=0;
    for(int i=1;i<=5;i++)
    {
        for(int j=1;j<=3;j++)
        {
            sum++;
        }
     } 
     for(int i=1;i<=5;i++) ans++;
     for(int j=1;j<=3;j++) ans++;
     cout<<sum<<" "<<ans<<endl;
}

你会发现这两个代码一个输出15，一个输出8