标签:Bigram string 1078 int text words word Leetcode left
题目地址
思路
这道题读完题目后,思路大概就清晰了。
首先将text
分词,存入一个vector
中。
之后就是对first
和second
的配对了,此时就比较巧妙地将i设置为2开始,这样就避免了越界行为。
如果上面这句话没看懂,你看看下面的代码就很清晰了。
代码实现(C++)
class Solution {
public:
vector<string> findOcurrences(string text, string first, string second)
{
vector<string> words;
int left=0;
while(true)
{
string word;
if(left==text.size())
{
break;
}
for(;left<text.size();left++)
{
if(text[left]!=' ')
{
word+=text[left];
if((left+1)==text.size())
{
words.push_back(word);
}
}
else
{
left++;
words.push_back(word);
break;
}
}
}
for(int i=0;i<words.size();i++)
{
cout<<words[i]<<" ";
}
vector<string> res;
for(int i=2;i<words.size();i++)
{
if(words[i-2]==first&&words[i-1]==second)
{
res.push_back(words[i]);
}
}
return res;
}
};
总结
今天的每日一题还是比较考验简单的基本功。
标签:Bigram,string,1078,int,text,words,word,Leetcode,left 来源: https://blog.csdn.net/weixin_45847364/article/details/122155407
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。