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;