python tiny_uri

最新推荐文章于 2025-08-12 18:06:10 发布

EDISON8086

最新推荐文章于 2025-08-12 18:06:10 发布

阅读量244

点赞数

分类专栏： python 编程文章标签： python tiny_uri uri

python 编程专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个基于26个字母的Tiny_URI缩短算法，该算法通过ASCII字符集实现类似sinat.cn的功能。通过对输入URI进行特定的转换规则，可以生成新的、更短的URI。文章提供了一个Python实现的例子，并通过测试验证了算法的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

基于26个字母的tiny_uri , 类似sina t.cn 功能

#coding=utf-8
import os, sys
import string
import random
import re

Dict = string.ascii_lowercase
MAXLEN = len(Dict)

def tiny_uri(uri="t.cn/zzzz", domain="t.cn"):
	"""tiny uri base on ascii_lowercase carry"""

	macth = re.match(r"%s/(.+)" % domain, uri)
	macths = macth.groups(0)
	if macths:
		uri = macths[0]
	else:
		return None

	loop_index = 0
	carry = 0

	stack = []
	for i in reversed(uri):
		stack.append(i)

	for u in stack:
		index = Dict.find(u)
		if index < 0:
			continue

		if index >= (MAXLEN - 1):
			#carry bit
			stack[loop_index] = Dict[0]
			carry = 1
		else:
			#add on bit
			stack[loop_index] = Dict[index + 1]
			carry = 0
			break

		loop_index += 1

	if carry > 0:
		stack.append(Dict[0])

	return "".join(stack)[::-1]

if __name__ == "__main__":
	#test
	for i in xrange(100):
		uri = Dict[random.randint(0, MAXLEN - 1)]
		print " * " * 20
		print "before uri:", uri
		result = tiny_uri("t.cn/%s" % uri)
		print "after uri:", result
		assert uri != result

	print
	print "result:", tiny_uri("t.cn/ccaad")


*  *  *  *  *  *  *  *  *  *  *  *  *  *  *  *  *  *  *  * 
befor uri: r
after uri: s

result: ccaae