2490. 回環(huán)句

摘要

• 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]

• 力扣不再檢查形式上的返回值，因此可以將True False兩種返回值放在邏輯判斷語句中，仍然能夠通過檢查；

• C++還可以通過 istringstream將字符串讀入標準輸入流，另起string類型容器和變量，循環(huán)從 istringstream輸入流中讀出到變量，并且將該變量插入容器中；