iT邦幫忙

1

Javascript 轉成 Python語言

  • 分享至 

  • xImage

目前小弟正在讀演算法的部分
遇到這題卡關...
想看程式一步步是怎麼走的
但現在好像只有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;
}

haward79 iT邦研究生 2 級 ‧ 2021-06-30 07:55:43 檢舉
browser 的 debugger 就很好用了吧?
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

2 個回答

1
Lin2602
iT邦新手 5 級 ‧ 2021-06-30 05:14:12

善用 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")
阿暟 iT邦新手 5 級 ‧ 2021-06-30 10:45:47 檢舉

感謝早起打扣的大大~

阿暟 iT邦新手 5 級 ‧ 2021-06-30 10:47:17 檢舉

emoji似乎打不了?

1
海綿寶寶
iT邦大神 1 級 ‧ 2021-06-30 08:40:45

回錯答案了,自刪...

改成以下這些
有用 queue 的、用遞迴的...
可以自己挑一個喜歡的

Lin2602 iT邦新手 5 級 ‧ 2021-06-30 09:41:23 檢舉

subsequence 不是 substring

我要發表回答

立即登入回答