目前小弟正在讀演算法的部分
遇到這題卡關...
想看程式一步步是怎麼走的
但現在好像只有Thonny這個IDE有這樣的親民功能
所以希望大大可以幫我換成python ><
程式如下 謝謝
isSubsequence("book", "brooklyn");
function isSubsequence(str1, str2) {
if (str1.length == 0) {
return true;
}
let pointer1 = 0;
let pointer2 = 0;
while (pointer2 < str2.length) {
if (str1[pointer1] == str2[pointer2]) {
pointer1++;
}
if (pointer1 >= str1.length) {
console.log(true);
return true;
}
pointer2++;
}
console.log(false);
return false;
}
善用 print debug 大法
def isSubsequence(str1, str2):
if len(str1) == 0:
return True
p1 = 0
p2 = 0
while p2 < len(str2):
if str1[p1] == str2[p2]:
p1 += 1
if p1 >= len(str1):
print(True)
return True
p2 += 1
print(False)
return False
isSubsequence("book", "brooklyn")
回錯答案了,自刪...
改成以下這些
有用 queue 的、用遞迴的...
可以自己挑一個喜歡的