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 

 

 

文章標籤
創作者介紹

Tube's World

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