简单记录一个原则,慎用浮点数比较。 问题由来 给一个朋友忽悠了,去写讲解一下 AtCoder Beginner Contest。既然是讲课,备课肯定是必须的。 题目链接为https://atcoder.jp/contests/abc161/tasks/abc161_b。 Problem Statement We have held a popularity poll for N item
A 存在一个 a,b 与c 不同的字符即可 x=int(input())for _ in range(x):n=int(input())a=input()b=input()c=input()res=0for i in range(n):if a[i] != c[i] and b[i] != c[i]:res+=1if res>0:print("YES")else: print("NO")
161.相隔为1的编辑距离 方法:一次遍历 首先,我们要确认字符串的长度不会相差太远。如果长度差了2个或更多字符,那么 s 和 t 就不可能是一次编辑之差的字符串。 接下来,我们假设 s 的长度总是短于或等于 t 的长度。如果不是这样,人们总是可以调用 isOneEditDistance(t, s) 来逆转字符串的顺序。 现在是时候沿着字符串前进,寻找第一个不同的字符了。 如果前 len