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 

 

 

arrow
arrow
    文章標籤
    ACM UVA 程式 sorting
    全站熱搜

    Tube 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄