題目描述:
創(chuàng)新互聯(lián)堅(jiān)持“要么做到,要么別承諾”的工作理念,服務(wù)領(lǐng)域包括:成都做網(wǎng)站、成都網(wǎng)站建設(shè)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣等服務(wù),滿足客戶于互聯(lián)網(wǎng)時(shí)代的孝南網(wǎng)站設(shè)計(jì)、移動(dòng)媒體設(shè)計(jì)的需求,幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴!
考拉有n個(gè)字符串字符串,任意兩個(gè)字符串長(zhǎng)度都是不同的??祭罱鼘W(xué)習(xí)到有兩種字符串的排序方法: 1.根據(jù)字符串的字典序排序。例如:
"car" < "carriage" < "cats" <
"doggies < "koala"
2.根據(jù)字符串的長(zhǎng)度排序。例如:
"car" < "cats" < "koala" <
"doggies" < "carriage"
考拉想知道自己的這些字符串排列順序是否滿足這兩種排序方法,考拉要忙著吃樹(shù)葉,所以需要你來(lái)幫忙驗(yàn)證。
#include<iostream>
using namespace std;
#include<string>
#include<string.h>
#include<vector>
int main()
{
int i = 0;
int n = 0;
string s;
vector<string> v;
//與要求不同的話就把值賦為0
int flag1 = 1;//字典排序
int flag2 = 1;//長(zhǎng)度排序
while (cin >> n){
v.reserve(2*n);
for (i = 0; i<n; i++){
cin >> s;
v.push_back(s);
}
for (i = 0; i<n-1; i++){
//這里利用vector中的compare接口,如果返回值大于0說(shuō)明前面的大
if (v[i].compare(v[i + 1]) >0){
flag1 = 0;
break;
}
}
for (i = 0; i < n - 1; ++i){
if (v[i].size()>v[i + 1].size()){
flag2 = 0;
break;
}
}
if (flag1 == 1 && flag2 == 0){
cout << "lexicographically" << endl;
}
else if (flag1 == 1 && flag2 == 1){
cout << "both" << endl;
}
else if (flag1 == 0 && flag2 == 1){
cout << "lengths" << endl;
}
else if (flag1 == 0 && flag2 == 0)
{
cout << "none" << endl;
}
s.clear();
}
return 0;
}
網(wǎng)站名稱:兩種排序方法
文章網(wǎng)址:http://chinadenli.net/article12/pooogc.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供手機(jī)網(wǎng)站建設(shè)、App開(kāi)發(fā)、營(yíng)銷型網(wǎng)站建設(shè)、做網(wǎng)站、搜索引擎優(yōu)化、建站公司
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源: 創(chuàng)新互聯(lián)