日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪(fǎng)問(wèn) 生活随笔!

生活随笔

當(dāng)前位置: 首頁(yè) > 编程资源 > 编程问答 >内容正文

编程问答

LeetCode 1455. 检查单词是否为句中其他单词的前缀

發(fā)布時(shí)間:2024/7/5 编程问答 35 豆豆
生活随笔 收集整理的這篇文章主要介紹了 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ò),歡迎將生活随笔推薦給好友。