spflmm 发表于 2023-3-21 20:31:49

条件和循环的问题

给定字符串 s 和 t ,请编程判断 s 是否为 t 的子序列。
s = input("请输入字符串s:")
t = input("请输入字符串t:")
   
n = len(s)
m = len(t)
   
j = k = 0
while j < n and k < m:
    if s == t:
      j += 1
    k += 1
   
if j == n:
    print("字符串 s 是字符串 t 的子序列。")
else:
    print("字符串 s 不是字符串 t 的子序列。")

想请教几个问题:
1.while上面的j=k=0,第一次循环的时候j和k都是零,如果s == t, j += 1,第二次循环的时候j=1,这时候k等于几?是与j继续相等,等于1,还是等于原来的0?如果连续出现 s == t,那在这种情况下j是不是一直等于k?直到出现两者不等的情况,k才加1,这时候k比j大1?
2. k += 1的缩进与前面的if一致,是不是只要if条件一直成立,就不执行这个语句,一直执行从属与if条件的循环,要等到if条件不成立时才执行?还是每次循环都执行一次?

这是课后作业题,看解析的时候有一句"j 和 k 是两个负责追踪匹配的指针,分别指向字符串 s 和 t 的初始位置,然后每次判断 s 与 t 是否相等,如果相等则两个追踪指针同时移动到下一个位置继续判断",突然就弄不清楚了,请大神解惑,谢谢!

isdkz 发表于 2023-3-21 20:36:22

1、在第一次循环时,j 和 k 都是零。如果 s == t,那么 j 会加1,变为1。这时,k 的值仍然是0。

在每次循环中,无论 s 是否等于 t,k 都会加1。所以,如果连续出现 s == t,在这种情况下,j 不是一直等于 k,因为 k 在每次循环中都会加1。

当两者不等时,k 会继续加1。所以,有可能出现 k 比 j 大的情况。

2、对于 k += 1 的缩进,它与前面的 if 语句是同一层级的。

这意味着无论 if 语句是否成立,每次循环都会执行 k += 1。如果 s == t,那么 j 会加1,然后 k 也会加1。

如果 s 不等于 t,则仅 k 会加1。所以 k += 1 在每次循环中都会执行一次,不受 if 条件的影响。
页: [1]
查看完整版本: 条件和循环的问题