題目描述
因為毒瘤出題人出的題都太難了,於是gugugu打算出乙個簽到題,(就是這題啦),這題很簡單,給定乙個字串,請問你重新排序後能不能組成k個相同的字串。
輸入描述:
多組資料輸入,第一行輸入k表示需要k個相同的字串個數,第二行給出指定的字串s。字串長度l (1≤ k ≤ l ≤ 100)
輸入的字串僅由小寫字母組成
輸出描述:
對於每組資料輸出一行:
如果能組成k個相同的字串,就輸出重新組合後的字串,(輸出重複子串字典序最小的那一組),否則輸出-1
暖心學長hang怕你們不懂字典序,所以
字典序:
字典序比較大小的方式就是,從第一位逐位比較,如果這一位不相等,那麼肯定有大小之分,大的就大,小的就小,如果相同,找下一位,和字串長度沒有關係,只有s1的全部字元都和s2的前strlen(s1)位都相等的情況,s2更長,所以更大
如:aaa>aa,abc>aaaa,ad>abcd
示例1輸入複製2
abba
輸出複製
abab
自己想的特殊資料
2aaaabbbb
aabbaabb
字串的問題可以考慮轉換成數字範圍是0~25,用桶排序就可以確定字典序了
首先我考慮的是是不是給出的字串都要用上還是只用字串的一部分
原來都要用上
#include
#include
int cnt[30]
;char str[
1000];
intmain()
}if(flag ==0)
printf
("-1\n");
else}}
printf
("\n");
}memset
(str,0,
sizeof
(str));
}return0;
}
這是乙個開始
準備正式的應對職業之路,是從劉未鵬的部落格開始 在此之前,從事的工作比較漫不經心,因為不熱愛的緣故,也只是工作而已 經朋友推薦,瀏覽了劉的部落格,一下仿似給自己找到了乙個出口。長期以來自己不成條理,漫無目標的思考,找到了乙個可以依附的體系 在新下來的日子裡,我認真的做事,努力學習周邊,在漂亮完成兩個...
這是乙個Scanner
最近,老師讓寫乙個ftp掃瞄器並匿名登陸。要求掃瞄到所有的檔案。預備知識 ftplib的使用 python異常處理知識 字串處理技巧 牽扯到拼接路徑 遞迴程式設計技巧 需要用遞迴來遍歷所有檔案 思路通過思考問題,我設計的遞迴引數是將父目錄當作引數。這個是肯定存在的。所以不需要進行異常處理 有以下幾種...
這是乙個隨筆
自我介紹 21160635 我的名字是曾磊鑫 愛好玩遊戲和聽 最喜歡吃的就是老黃牛的麻辣香鍋 晉級賽bo5又輸了xd 問題簡答 1 回想一下你初入大學時對本專業的暢想 1.當初你是如何做出選擇軟體工程專業的決定的?年輕不懂事當初以為選了軟工就可以在大學有理由好好玩遊戲了,現在發現家裡沒礦學業要緊。2...