几道PHP算法题目

1、给两个字符串s1,s2，定义字符串之间的距离d(s1,s2)为通过如下操作使两个字符
串一样的最少次数：引用:[indent]1.替换其中一个字符
2.删除一个字符
3.插入一个字符

例如：kooxoo.com与kooxoo.cn的距离为2，12344与1244的距离为1
给出任意两个字符串，求其距离，要求给出算法并分析时间复杂度[/indent]
2、输入一个1～1亿的数字，打印中文，注意特殊情况
引用:[indent]例如，输入7，打印七，123打印一百二十三[/indent]
3、将一张考试卷的内容，看成一个文本文件，引用:[indent]题目形如： 1.1.。。。。。。。（3分）
（假设非空行最后字符均为空格）
要求实现检索出题号及其分值，并输出类似如下的：
1.1 3分
1.2 3分
1.3 5分[/indent]
4、写算法和设计思想（越详细越好），并分析复杂度：引用:[indent]针对：输入框中输入字符，下面会动态匹配的那种功能
比如在搜索框中输入，上，会动态匹配：
上海 40000次搜索
商业 30000次搜索[/indent]
酷讯的笔试题，暂时就这么多