[技术讨论] [题目]0-9各自出现的次数

a = int(1E9)

while a<int(1E10):
	a += 1
	s = str(a)
	for i in range(0,10):
		if int(s[i]) != s.count(str(i))+1:
			break
	else:
		print "done:"+s
		raw_input('pause')
复制代码

'''
Created on 2013-1-8

@author: fengjiax
'''
import re
def main():
    with open("content", "r") as fp:
        content = fp.readlines()
        
    print vic(content)
    
def vic(content):
    values = [0 for i in range(len(content))]
    keywords = [i for i in range(10)]
    
    while True:
        update_count = 0
        for keyword in keywords:
            value = 0
            last_value = values[keyword]
            for line in content:
                value += len(re.findall(str(keyword), line))
            for val in values:
                value += len(re.findall(str(keyword), str(val)))
            values[keyword] = value
            if last_value != value:
                update_count += 1
        if not update_count:
            new_content = list()
            for key,val in enumerate(values):
                new_content.append(content[key].replace("______","__%s__" % val))
            return "".join(new_content)

if __name__ == "__main__":
    import time
    s = time.time()
    main()
    print time.time() - s
    raw_input("pause")
复制代码