[已解决]条件和循环的问题

spflmm

给定字符串 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[j] == t[k]:
        j += 1
    k += 1
   
if j == n:
    print("字符串 s 是字符串 t 的子序列。")
else:
    print("字符串 s 不是字符串 t 的子序列。")

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

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

最佳答案

月排行榜 / 总排行榜

isdkz

2023-3-21 20:36:22

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

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

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

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

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

如果 s[j] 不等于 t[k]，则仅 k 会加1。所以 k += 1 在每次循环中都会执行一次，不受 if 条件的影响。

跳转到最佳答案楼层

isdkz

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

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

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

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

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

如果 s[j] 不等于 t[k]，则仅 k 会加1。所以 k += 1 在每次循环中都会执行一次，不受 if 条件的影响。