C 每日一題 字典排序

2021-10-04 23:26:57 字數 1331 閱讀 3556

題目描述

給定n個字串,請對n個字串按照字典序排列。

輸入描述:

輸入第一行為乙個正整數n(1≤n≤1000),下面n行為n個字串(字串長度≤100),字串中只含有大小寫字母。

輸出描述:

資料輸出n行,輸出結果為按照字典序排列的字串。

示例1輸入

9cap

tocat

card

twotoo

upboat

boot

輸出

boat

boot

capcard

catto

tootwo

up如果單純是為了解題的話,很多排序類的題都可以利用起來標準的stl。

這一題可以利用關係型stl map。因為map的迭代器遍歷輸出key的話,就是按照字典順序輸出。

題目描述

給定n個字串,請對n個字串按照字典序排列。

輸入描述:

輸入第一行為乙個正整數n(1≤n≤1000),下面n行為n個字串(字串長度≤100),字串中只含有大小寫字母。

輸出描述:

資料輸出n行,輸出結果為按照字典序排列的字串。

示例1輸入

9cap

tocat

card

twotoo

upboat

boot

輸出

boat

boot

capcard

catto

tootwo

up如果單純是為了解題的話,很多排序類的題都可以利用起來標準的stl。

這一題可以利用關係型stl map。因為map的迭代器遍歷輸出key的話,就是按照字典順序輸出。

#include

#include

#include

using

namespace std;

intmain()

mapint>

::iterator iter = stringmap.

begin()

;//迭代器遍歷

for(

; iter != stringmap.

end();

++iter)

system

("pause");

return0;

}

每日一題 字串相加(C )

題目描述 給定兩個字串形式的非負整數 num1 和num2 計算它們的和。1.num1 和num2 的長度都小於 5100 2.num1 和num2 都只包含數字 0 9 3.num1 和num2 都不包含任何前導零 4.你不能使用任何內建 biginteger 庫,也不能直接將輸入的字串轉換為整數...

每日一題 字串

題目描述 小n現在有乙個字串s。他把這這個字串的所有子串都挑了出來。乙個s的子串t是合法的,當且僅當t中包含了所有的小寫字母。小n希望知道所有的合法的s的子串中,長度最短是多少。輸入描述 一行乙個字串s。只包含小寫字母。s的長度不超過1e6.輸出描述 一行乙個數字,代表最短長度。資料保證存在乙個合法...

Leedcode 每日一題 字串的排序

給定兩個字串s1和s2,寫乙個函式來判斷s2是否包含s1的排列。換句話說,第乙個字串的排列之一是第二個字串的子串。示例1 輸入 s1 ab s2 eidbaooo 輸出 true解釋 s2 包含 s1 的排列之一 ba 示例2 輸入 s1 ab s2 eidboaoo 輸出 false注意 輸入的字...