Q:http://uva.onlinejudge.org/external/1/156.html
看不懂的話這裡有中文版:http://rubyacm.blogspot.com/2010/08/156-ananagrams.html
解題:
先將字串變成純小寫，再進行字母排序
然後一個一個比對，看他是不是Ananagrams
要注意如果是單一字母就直接判定為Ananagrams
然後#不一定單獨存在一行，有可能跟其它字串連在一起
這個時候就要把他從字串裡去掉再進行比對 ( 因為這樣拿了3個WA = = )
比對完後再將所有字串進行字典排序
雖然題目說大寫的順位要在前面
不過沒差，照排，因為大寫字母的ASCII code比小寫的還要小
又是靠著structure和qsort混過這題= =
好愛你們2個>///<
不過思考還要再細一點
而且rank也不是很理想，1609名= =
still got a long way to go 
文章標籤
全站熱搜
留言列表
生活點滴 (3)
