生活随笔
收集整理的這篇文章主要介紹了
LeetCode 1455. 检查单词是否为句中其他单词的前缀
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
1. 題目
給你一個(gè)字符串 sentence 作為句子并指定檢索詞為 searchWord ,其中句子由若干用 單個(gè)空格 分隔的單詞組成。
請(qǐng)你檢查檢索詞 searchWord 是否為句子 sentence 中任意單詞的前綴。
如果 searchWord 是某一個(gè)單詞的前綴,則返回句子 sentence 中該單詞所對(duì)應(yīng)的下標(biāo)(下標(biāo)從 1 開(kāi)始)。
如果 searchWord 是多個(gè)單詞的前綴,則返回匹配的第一個(gè)單詞的下標(biāo)(最小下標(biāo))。
如果 searchWord 不是任何單詞的前綴,則返回 -1 。
字符串 S 的 「前綴」是 S 的任何前導(dǎo)連續(xù)子字符串。
示例
1:
輸入:sentence
= "i love eating burger", searchWord
= "burg"
輸出:
4
解釋:
"burg" 是
"burger" 的前綴,而
"burger" 是句子中第
4 個(gè)單詞。示例
2:
輸入:sentence
= "this problem is an easy problem", searchWord
= "pro"
輸出:
2
解釋:
"pro" 是
"problem" 的前綴,而
"problem" 是句子中第
2 個(gè)也是第
6 個(gè)單詞,
但是應(yīng)該返回最小下標(biāo)
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 <= sentence
.length
<= 100
1 <= searchWord
.length
<= 10
sentence 由小寫(xiě)英文字母和空格組成。
searchWord 由小寫(xiě)英文字母組成。
前綴就是緊密附著于詞根的語(yǔ)素,中間不能插入其它成分,
并且它的位置是固定的——
-位于詞根之前。(引用自 前綴_百度百科 )
來(lái)源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/check-if-a-word-occurs-as-a-prefix-of-any-word-in-a-sentence
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán),非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。
2. 解題
- istringstream來(lái)讀取單詞
- find查找searchword在單詞的首位0,即找到
class Solution {
public:int isPrefixOfWord(string sentence
, string searchWord
) {istringstream
in(sentence
);string s
;int idx
= 1;while(in
>> s
){if(s
.find(searchWord
) == 0)return idx
;idx
++;}return -1;}
};
0 ms 6.2 MB
總結(jié)
以上是生活随笔為你收集整理的LeetCode 1455. 检查单词是否为句中其他单词的前缀的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò),歡迎將生活随笔推薦給好友。