for(int i = n-1;i >= 0;i--)//字典序大的先加入
{
int u = str[i][0] - 'a';
int v = str[i][str[i].length() - 1] - 'a';
Addedge(u,v,i);
out[u]++;
in[v]++;
if(u < start)
{
start = u;
}
if(v < start)
{
start = v;
}
}
//判断图是否具有欧拉通路
int cc1 = 0, cc2 = 0;
for(int i = 0;i < 26;i++)
{
if(out[i] - in[i] == 1)
{
cc1++;
start = i;//如果有一个出度比入度大1的点,就从这个点出发,否则从最小的点出发
}
else if(out[i] - in[i] == -1)
{
cc2++;
}
else if(out[i] - in[i] != 0)
{
cc1 = 3;
}
}
if(! ( (cc1 == 0 && cc2 == 0) || (cc1 == 1 && cc2 == 1) ))
{
cout << "***" << endl;
continue;
}
cnt = 0;
dfs(start);
if(cnt != n)//当图不连通
{
cout << "***" << endl;
continue;
}
比较阿里云和华为云的好坏,主要从以下方面来分析:
第一:看经验
阿里云有云速成美站和云企业官网,云速成美站是系统预置了1000多套模版,你选择适合的模版后,自己更新网站的文章商品,图片等内容;云企业官网是由阿里云的设计师按照你的要求设计制作,验收后交付给你的定制服务。
第二:看设计能力
阿里云建站模板提供上千套网站建站模板,覆盖上百行业,无论你需要个人网站模版、企业网站建设模版、自助模板建站素材、电商行业建网站公司模板还是HTML5网站模版,都会提供给你免费千套模板,如果不满意还可以为你一对一量身定制,而且价格优惠力度很大。
第三:看实力
阿里云服务的客户数超过140万,遍布互联网、移动APP、音视频、游戏、电商等各个领域。根据IDC调研报告,阿里云是国内最大的公共云计算服务提供商,提供免费试用,云服务器,云数据库,云安全,域名注册,商标注册等服务,以及大数据、人工智能服务、精准定制基于场景的行业解决方案。
for(int i = cnt-1; i >= 0;i--)
{
cout<<str[ans[i]];
if(i > 0)
{
cout << ".";
}
}
cout << endl;