Python C++使用字串find迴圈速解Leetcode 2490 Circular Sentence

An-Wen Deng
4粉絲
4 次觀看·2024年11月2日
Python C++使用字串find迴圈速解Leetcode 2490 Circular Sentence
C++ & Python都有字串的find,用法都類似
split=s.find(' ', split+1)能找到s從index=split+1開始出現' '的第一個的index
-----
C++ & Python both have string find, and their usage is similar.
split=s.find(' ', split+1) can find the first index where ' ' appears in s starting from index=split+1
[codes on Leetcode]https://leetcode.com/problems/circular-sentence/solutions/5995203/use-string-view-find-vs-1-liner-beats-100/
[Leetcode Playlist]https://www.youtube.com/watch?v=B1GQlUN08lk&list=PLYRlUBnWnd5IdDHk2BjqXwesydU17z_xk
好,各位好,我們來解立 code 的問題
今天的問題是第 2490 題
所謂的 circular sentence
基本上它這邊考慮的就是
一個 sentence 一個句子
原則上它有一個串列的 words
每個 words 之間彼此是
有一個單一的 space 鍵
所謂的 single space 鍵
那 single space 鍵它不會在
開頭或結尾的地方
那它這邊就給了一些例子
這裡的 sentence
英文字母有大寫小寫
像這個都是
所謂有效的 sentence
所以它這裡面只有大寫小寫的
英文字母
大寫跟小寫是不同的
它說一個 sentence 是 circular
它有兩個條件
那也就是說
這個字的最後一個字母
是跟下一個字的
開頭的字母是相同的
好,另外一個條件是說
最後一個字的最後一個字母
它跟第一個字的
開頭的字母是相同的
那它這邊就給例子了
比方說這裡的
我們先看第二個條件
第二個條件
最後一個字的字母是 L
那開頭的這個字的字母也是 L
所以第二個條件它成立
好,我們再看其他的條件
這個字的最後一個字母是 E
下一個的字母的開頭也是 E
那這個字的結尾字母是 S
下一個字的字母是 S
那這個字的結尾是 D
下一個字的字母的開頭是 D
所以這個當然是 Secure
所以其他的情況
像如果是單一的
這個開頭跟結尾是相同的
所以這個也成立
那我們當然
它就是要我們去判斷
它是不是所謂的 Secure Sentences
那我們就看它這裡的例子
第一個例子其實我們剛剛已經說明瞭
我們當然是先看第二個條件
然後在當前的 The Worst
跟 Next Worst 做一個比較
就出來了
所以這個當然是 True
那第二個剛剛也看了
開頭的字母跟結尾的字母
相同的 True
那第三個
第三個它很明顯它就沒有了
不成立
一個是大寫的 L
另外一個是小寫的 L
所以你
先看第二個條件它就不成立
後面就不用考慮了
好 我們看一下它 Constraint 部分
它 Sentence 的
長度可以到
500 個字母
其實這個都不長
然後 Sentence 裡面
它有小寫跟大寫的英文字母
包含 Space 鍵
那
在 Sentence 當中的 Worst
它是有單一的 Space
所分割的
然後開頭跟結尾是沒有 Space
好
那這是
相關題目的一個說明
好 我們接下來就看
我們怎麼解這樣的一個問題
好 我們這邊就先用 Python 來解答
好
我們當然根據剛剛所說的
一開始我們當然先檢查所謂的
第二個條件
第二個條件當然就是看
最開頭的
這個字母
跟最結尾的那個字母是不是相同
如果不相同的話
當然就
Return False
這個沒有問題
然後再來就考慮所謂的
Sentence 的一個分割
在這裡我們認為簡寫起見
我們把 Sentence 就直接改成 S 好了
不然每次打 Sentence 也是麻煩
好
所以 Split
就是我們分割的那個
Space 鍵所在的位置
然後一開始的處子先生
-1
好
然後我們透過一個 While Loop
那
只要他沒有達到那個條件
他就是 True 的情況
好 所以我們的 Split
我們要怎麼更新他呢
一開始我們進入迴圈就更新
就是我們
S 這個字串呢
我們採用 Found
這樣的一個方法
我們去找到
他的字元
只要是 Space
那個空白字元
從哪裡開始找呢
我們當然是 Split
加 1 開始
所以第一次找
-1 加 1 就從 0
這個當然就不會有問題
好
如果說我們找不到
我們的 Split
就會等於-1
就是已經找到最後就沒有了
所以這樣的情況當然是 Break
然後就跳出迴圈
好 再來我們再來看
Split 的前一個
跟後一個兩個做比較
看他是不是相同
這樣就好了
所以這個題目確實
簡單
Split
-1
的那個
字母跟
後面那個字母是不是相同
如果不相同的話
當然就
Return False
然後整個迴圈
應該都跑一遍
都是 True 的話
當然就 Return True
好 那我們試試看
好 這三個 Case
都正確
好
那這個程式也滿
簡短的
好 我們審美看看
好
那
Python 3 居然零毫秒
這個是滿少見的
好 那我們再看看
其他程式語言的部分
比方說是
C++的部分
C++的部分呢
我們這邊是用 Stream View
其實也不太需要
Stream View 它是比一般的
Stream 要快一些
特別我們
當你不做
Stream 裡面的修改的時候
所以這邊的邏輯
跟剛剛是一致的
所以 S 在 0 的
的字元跟
S 在最後的字元要先比對一次
好 如果
不相同的話就 Return False
好 Split
當然初始是-1
後面這邊也是一個條件
迴圈
好 判斷
好 那我們讓它執行一次
審美看看
好 這邊
也是零毫秒
確實大部分的人
都是零毫秒
好 那我們就到這裡吧
