2段python code

1. 一本书共n页，有一串页码从1到n，计算各数码分别用到了几次

注：数码为0，1，2。。。。。。9的数字

先把数字转化成列表，然后从1-n,都转化成列表后extend. 对于这个列表用Counter 处理一下。

点击(此处)折叠或打开

1. from collections import Counter
   
2. def count_pagenum(n):
   
3.     ll=list(range(1,10))
   
4.     for i in range(10,n+1):
   
5.         lpage=num_2_seq(i)
   
6.         ll.extend(lpage)
   
7.     ll.sort()
   
8.     d=Counter(ll)
   
9.     print(d)
   
10. 
    
11. def num_2_seq(n):
    
12.     #n>9
    
13.     ll=[]
    
14.     while n > 9:
    
15.         a,b=divmod(n,10)
    
16.         ll.append(b)
    
17.         n=a
    
18.     ll.append(a)
    
19.     return ll
    
20. 
    
21. #count_pagenum(11)

2. Given an unsorted integer array, find the first missing positive integer,

INPUT: [1,2,0] OUTPUT:3

INPUT: [3,4,-1,1] OUTPUT:2

leetcode 上的题目，用dict 就可以解决问题。 

点击(此处)折叠或打开

1. def first_missing_positive(seq):
   
2.     length=len(seq)
   
3.     if length==0:
   
4.         return 1
   
5.     numdict={}
   
6.     for num in seq:
   
7.         if num > 0:
   
8.             numdict[num]=num
   
9.     for i in range(1,length+1):
   
10.         if numdict.get(i,-1)==-1:
    
11.             return i
    
12.     return length+1
    
13. 
    
14. print(first_missing_positive([1,2,0]))
    
15. print(first_missing_positive([3,4,-1,1]))

3. Convert a picture to ascii text.

可参考的代码如下：
#https://github.com/joshmtwigg/Picture-to-ASCII-Python-Script
#https://gist.github.com/cdiener/10491632

#http://picascii.com/