2490. 回環(huán)句
2023-04-12 22:25 作者:目標力扣Knight | 我要投稿
摘要
C++：匿名函數(shù)的定義，捕獲，返回值定義
python：逆序切片，
str.split()方法
方法一：Brute-Force
模擬題目要求，一般地，分別使用方法/自定義函數(shù)對字符串按照空格切割，逐次遍歷數(shù)組中的每一個元素，在題目的兩個要求中，第一個優(yōu)先級最高，有限判斷首尾單詞的頭字母和尾字母是否相等，然后從第二個單詞開始，逐次判斷當前單詞的首字母是否與上一個單詞的尾字母相同；
Python版本
C++版本
?
C++版本2
復(fù)雜度分析
時間復(fù)雜度：O(C)。n 作為
sentence數(shù)組的長度，代表的是其中每一個字母，我們假設(shè)兩個字母即可構(gòu)成一個單詞，那么至多有 n / 2 = 250個單詞。切割單詞和校驗條件，兩次遍歷，復(fù)雜度至多不超過500.空間復(fù)雜度：O(C)。同上可得，此題空間復(fù)雜度在于存儲單詞，至多250個。
備注
容易犯錯的地方：遵循編程范式以及節(jié)約時間，務(wù)必為匿名函數(shù)指定返回值類型，以及在指定后一定記得使用
return obj及時范圍；在讀取嵌套數(shù)組時，先寫注釋厘清位序來源，再寫代碼,對于二位數(shù)組而言，一維來自當前遍歷的位序，二維來自與一位讀取的單詞的長度，此外：即使C++支持逆序切片，使用正序讀取可以降低出錯的概率；：
result[n-1][result[n-1].length()-1]力扣不再檢查形式上的返回值，因此可以將
TrueFalse兩種返回值放在邏輯判斷語句中，仍然能夠通過檢查；C++還可以通過
istringstream將字符串讀入標準輸入流，另起string類型容器和變量，循環(huán)從istringstream
標簽：
