プログラミング学習の記録 607.3 9章(集合と辞書)の練習問題1 『初めてのコンピュータサイエンス』(Jennifer Campbell, Paul Gries, Jason Montojo, Greg Wilson 著、長尾 高弘 訳、オライリー・ジャパン、2010年、ISBN978-4-87311-463-7)

開発環境

• Mac OS X Snow Leopard (OS)
• WingIDE
• Script言語: Python

『初めてのコンピュータサイエンス』(Jennifer Campbell, Paul Gries, Jason Montojo, Greg Wilson 著、長尾 高弘 訳、オライリー・ジャパン、2010年、ISBN978-4-87311-463-7)の9章(集合と辞書), 9.5(練習問題), 1を解いてみる。

 

1.

関数

コード

def find_dups(list):
    list_set=set()
    while len(list)!=0:
        i=list.pop()
        for j in range(len(list)):
            if(i==list[j]):
                list_set.add(list[j])
    return list_set

入出力結果(Python Shell)

Python 2.6.6 (r266:84374, Aug 31 2010, 11:00:51) [GCC 4.0.1 (Apple Inc. build 5493)] Type "help", "copyright", "credits" or "license" for more information. >>> def find_dups(list): list_set=set() while len(list)!=0: i=list.pop() for j in range(len(list)): if(i==list[j]): list_set.add(list[j]) return list_set >>> list=[1,2,3,4,5,1,3,5] >>> find_dups(list) set([1, 3, 5]) >>> list=[1,2,3,4,5,2,4,] >>> find_dups(list) set([2, 4]) >>> list=["a","b","c","d","e","a","c","e"] >>> find_dups(list) set(['a', 'c', 'e']) >>> list=[1,2,3,4,5,1,1,1,2,2,2] >>> find_dups(list) set([1, 2]) >>>

なんかもっと分かりやすくコードを書けそうな気もするけど、とりあえずできたので満足。