没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
class Solution {
public:
map<string,vector<string>
>computedAdjacentWords(const
vector<string>& words)
{
map<string,vector<string> >
adjWords;
map<int,vector<string> >
wordsByLength;
for(int i=0;i<words.size();i
++)
wordsByLength[words[i]
.length()].push_back(words[i]);
map<int,vector<string>
>::const_iterator itr;
for(itr=wordsByLength.begin
();itr!=wordsByLength.end
();++itr)
{
const vector<string>&
groupsWords=itr->second;
int groupNum=itr->first;
for(int i=0;i<groupNum;i
++)
{
map<string,vector
<string> > repToWord;
for(int j=0;j
<groupsWords.size();j++)
public:
map<string,vector<string>
>computedAdjacentWords(const
vector<string>& words)
{
map<string,vector<string> >
adjWords;
map<int,vector<string> >
wordsByLength;
for(int i=0;i<words.size();i
++)
wordsByLength[words[i]
.length()].push_back(words[i]);
map<int,vector<string>
>::const_iterator itr;
for(itr=wordsByLength.begin
();itr!=wordsByLength.end
();++itr)
{
const vector<string>&
groupsWords=itr->second;
int groupNum=itr->first;
for(int i=0;i<groupNum;i
++)
{
map<string,vector
<string> > repToWord;
for(int j=0;j
<groupsWords.size();j++)
{
string rep
=groupsWords[j];
rep.erase(i,1);
if(!rep.empty
())repToWord[rep].push_back
(groupsWords[j]);
else repToWord["
$"].push_back(groupsWords[j]);
}
map<string,vector
<string> >::const_iterator itr2;
for(itr2=repToWord
.begin();itr2!=repToWord.end
();++itr2)
{
const vector
<string>& clique=itr2->second;
if(clique.size
()>=2)
for(int p=0
;p<clique.size();p++)
for(int
q=p+1;q<clique.size();q++)
{
adjWords[clique[p]].push_back
(clique[q]);
adjWords[clique[q]].push_back
string rep
=groupsWords[j];
rep.erase(i,1);
if(!rep.empty
())repToWord[rep].push_back
(groupsWords[j]);
else repToWord["
$"].push_back(groupsWords[j]);
}
map<string,vector
<string> >::const_iterator itr2;
for(itr2=repToWord
.begin();itr2!=repToWord.end
();++itr2)
{
const vector
<string>& clique=itr2->second;
if(clique.size
()>=2)
for(int p=0
;p<clique.size();p++)
for(int
q=p+1;q<clique.size();q++)
{
adjWords[clique[p]].push_back
(clique[q]);
adjWords[clique[q]].push_back
剩余5页未读,继续阅读
资源评论
woshitiancaia
- 粉丝: 1
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功