弗莱

用户名：1435075261

访问量：6641

签　名：

马梅，我还喜欢你，是不是有点可笑

等　　级
排　　名	1242
经　　验	3061
参赛次数	0
文章发表	27
年　　龄	0
在职情况	学生
学　　校	野鸡大学
专　　业

　　自我简介：

TA的其他文章

两组判断解题
浏览：56

哈哈哈哈哈哈哈哈
浏览：51

时间超限解决方案
浏览：443

你可能喜欢

字符串的修改——换个思路看问题，思路瞬间明了

　　作者: 弗莱　　　　发表时间：2022-07-15 11:16:12 浏览：67　|　评论：0　

原题链接：字符串的修改

### 惯性思维误区
    1：一般来讲，拿到题的瞬间，就会想，emmm，A->B,我要如何实现呢，首先似乎要分几种情况，len(a)>=<len(b)，那分好之后就要考虑，有没有一种方法，能够同时兼顾改、删、增三者并且使得次数最小呢，你能会想到一系列的算法，比如dfs,dp等，或者也有人有其他的方法解出来了；
	2：这是一种注重求解实现过程的正向思维，但是，如果使用逆向思维，你就会发现，害，我秀我自己干嘛。
	
### 思路：
    1：逆向思维，是否可以由B->A来比较方便的求解呢，答案是肯定的，他的核心思想是，我不注重你是如何实现的，但是我只要你最终结果变得和我一样就Ok了；
	2：既然你A要变得和我B一样，那首先我要找到B中不包含在A中的字符，那么这些字符所在的地方，就是我要改的地方，至于你如何改，我才不关心。
	3：当然，如果长度不同，必然将多余或者缺失的剔除和不足，直接在（2）的基础上加长度差的绝对值就好了。

## 代码
    #include<stdio.h>
    #include<string.h>
    #include<math.h>
    int main()
    {
    	char a[10000]={0},b[10000]={0};
    	scanf("%s",a);
    	scanf("%s",b);
    	int n=strlen(a),m=strlen(b),temp=0,index=0;
    	for(int i=0;i<m;i++)
    	{
    		int flog=0;
    		for(int j=temp;j<n;j++)//对比字符 
    		{
    			if(b[i]==a[j])
    			{
    				flog=1;
    				temp=j; //跟新对比的起点（当数据大时可以有效减少时间复杂度，当然这题不必要） 
    				break;
    			}
    		}
    		if(flog==0)
    		{
    			index++;//统计需要修改的字符 
    		}
    	}
    	printf("%d\n",index+abs(n-m));//加上长度差的绝对值 
    	return 0;
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

弗莱

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言训练-字符串正反连接（C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

字符串的修改——换个思路看问题，思路瞬间明了

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

1050题解（结构体数组与结构体指针的使用）

数组输出（C语言代码）

简单的a+b （C语言代码）

分解质因数（C++代码）

C语言训练-斐波纳契数列（C语言代码）

【偶数求和】（C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

简单的a+b （C语言代码）

Manchester- 求之N内的素数

弗莱

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言训练-字符串正反连接 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

字符串的修改——换个思路看问题，思路瞬间明了

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

1050题解（结构体数组与结构体指针的使用）

数组输出 （C语言代码）

简单的a+b （C语言代码）

分解质因数 （C++代码）

C语言训练-斐波纳契数列 （C语言代码）

【偶数求和】 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

简单的a+b （C语言代码）

Manchester- 求之N内的素数

C语言训练-字符串正反连接（C语言代码）

　　评论区

数组输出（C语言代码）

分解质因数（C++代码）

C语言训练-斐波纳契数列（C语言代码）

【偶数求和】（C语言代码）