題目描述
給定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注意 輸入的字...