问题 1205: 字符串的修改【启发题】

时间限制: 1Sec 内存限制: 128MB
不整那些没用，都是形式主义

题目描述

依旧是字符串处理，设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种：

1. 删除一个字符；
2. 插入一个字符；
3. 将一个字符改为另一个字符。
   对任给的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。

输入
第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于200。

输出
只有一个正整数，为最少字符操作次数。

样例输入
sfdxbqw
gfdgw

样例输出
4

感谢提示

评论：这题本来就是动态规划，你这个明显就不对，输入a和ab，你的就出错了

说实话，动态不会写，只好取巧了~~

Code

对于样例：

s1:		s	f	d	x	b	q	w
s2:		g	f	d	g	w

看着很特殊，f-f,d-d,w-w；三个都是在各自字符串的相同的位置，但是w虽然都是最后，但是明显的是s1的字符数大于s2的，如果s2的最后加上一个s，又会怎么样，显然s1必须在最后加上一个s，而s1的w和s2的w是匹配的。
以上说明了什么？说明了一个过程：
字符串s1从第一个字符开始对照s2进行查找，直到找到一个相同的字符为止，然后s1的第二个字符从s2与s1中字符匹配的下一个字符开始查找。如此循环，直到s1查找结束。
BUG：从初始字符串s中一个一个进行顺序匹配到aim字符串中，这样就必须确保s的strlen要大于等于aim的strlen
修改版：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
   
    char s[201], aim[201], trans[201];