每日一題 54 兩種排序方法

2021-09-29 17:36:23 字數 1507 閱讀 1572

考拉有n個字串字串,任意兩個字串長度都是不同的。考拉最近學習到有兩種字串的排序方法:

1.根據字串的字典序排序。例如:

「car」 < 「carriage」 < 「cats」 < "doggies < 「koala」

2.根據字串的長度排序。例如:

「car」 < 「cats」 < 「koala」 < 「doggies」 < 「carriage」

考拉想知道自己的這些字串排列順序是否滿足這兩種排序方法,考拉要忙著吃樹葉,所以需要你來幫忙驗證。

輸入描述:

輸入第一行為字串個數n(n ≤ 100)

接下來的n行,每行乙個字串,字串長度均小於100,均由小寫字母組成

輸出描述:

如果這些字串是根據字典序排列而不是根據長度排列輸出"lexicographically",

如果根據長度排列而不是字典序排列輸出"lengths",

如果兩種方式都符合輸出"both",否則輸出"none"

示例1

輸入3a

aabbb

輸出both

將接受的字串都放到vector容器中,利用string的operator>=運算子過載來按 ascii比較字串,利用string的size來比較字串的長度

解答**

#include

#include

using

namespace std;

intmain()

bool lensym =

true

, lexsym =

true

;// 比較長度

for(

int i =

1; i < n;

++i)

}// 比較ascii碼

for(size_t i =

1; i < v.

size()

;++i)}if

(lensym && lexsym)

cout <<

"both"

<< endl;

elseif(

!lensym && lexsym)

cout <<

"lexicographically"

<< endl;

else

if(lensym &&

!lexsym)

cout <<

"lengths"

<< endl;

elseif(

!lensym &&

!lexsym)

cout <<

"none"

<< endl;

return0;

}

**生成圖

每日一題 兩種排序方法

題目 題目描述 考拉有n個字串字串,任意兩個字串長度都是不同的。考拉最近學習到有兩種字串的排序方法 1.根據字串的字典序排序。例如 car carriage cats doggies koala 2.根據字串的長度排序。例如 car cats koala doggies carriage 考拉想知道...

每日一題力扣54

給你乙個m行n列的矩陣matrix,請按照 順時針螺旋順序 返回矩陣中的所有元素。正解 class solution def spiralorder self,matrix list list int list int ifnot matrix return m,n len matrix len m...

leetcode每日一題 54 螺旋矩陣

題目 給你乙個 m 行 n 列的矩陣 matrix 請按照 順時針螺旋順序 返回矩陣中的所有元素。解答 class solution def spiralorder self,matrix list list int list int m len matrix n len matrix 0 i,j ...