1455 檢查單詞是否為句中其他單詞的字首

2021-10-09 22:55:21 字數 1247 閱讀 1959

題目描述:

給你乙個字串 sentence 作為句子並指定檢索詞為 searchword ,其中句子由若干用 單個空格 分隔的單詞組成。

請你檢查檢索詞 searchword 是否為句子 sentence 中任意單詞的字首。

如果 searchword 是某乙個單詞的字首,則返回句子 sentence 中該單詞所對應的下標(下標從 1 開始)。

如果 searchword 是多個單詞的字首,則返回匹配的第乙個單詞的下標(最小下標)。

如果 searchword 不是任何單詞的字首,則返回 -1 。

字串 s 的 「字首」是 s 的任何前導連續子字串。

示例 1:

輸入:sentence = 「i love eating burger」, searchword = 「burg」

輸出:4

解釋:「burg」 是 「burger」 的字首,而 「burger」 是句子中第 4 個單詞。

示例 2:

輸入:sentence = 「this problem is an easy problem」, searchword = 「pro」

輸出:2

解釋:「pro」 是 「problem」 的字首,而 「problem」 是句子中第 2 個也是第 6 個單詞,但是應該返回最小下標 2 。

示例 3:

輸入:sentence = 「i am tired」, searchword = 「you」

輸出:-1

解釋:「you」 不是句子中任何單詞的字首。

示例 4:

輸入:sentence = 「i use triple pillow」, searchword = 「pill」

輸出:4

示例 5:

輸入:sentence = 「hello from the other side」, searchword = 「they」

輸出:-1

方法1:

主要思路:

(1)將字串中的各個單詞解析出來,然後判斷是否存在給定的字首單詞,若存在,返回對應的索引,若直到最後都不存在,則直接返回-1;

class

solution

}return-1

;}};

JS檢查變數是否為數字 檢查變數是否為正整數

檢查變數是否為數字 true 是整數 false 不是整數 function isinteger s 檢查變數是否為正整數 true 是正整數 false 不是正整數 function isplusinteger 檢查變數是否為不超過2位小數的數字 true 不超過 false 其他 functio...

C 檢查是否為BST

includeusing namespace std include 請實現乙個函式,檢查一棵二叉樹是否為二叉查詢樹。給定樹的根結點指標treenode root,請返回乙個bool,代表該樹是否為二叉查詢樹。演算法 二叉樹是否是二叉搜尋樹的充分必要條件是 它的中序遍歷序列是單調非遞減序列 用vec...

檢查string是否為double

之前寫的方法,使用try catch來處理 如果能捕獲異常就說明問題 public bool checklegal foreach control c in groupbox2.controls catch return flag 第二種方法,使用double的tryparse方法,根據返回值來處理...