最少操作次数的简易版
2017-01-15 11:54
204 查看
int getMinOperationNum(string a, string b) { int len = a.length(); int curA = len - 1, prevA = len - 1; int curB = len - 1, prevB = len - 1; int result = 0; while (curA >= 0) { if (a[curA] == b[curB]) { /*(curB-curA)-(prevB-prevA) //指定字符还需移动距离 * curB-curA : 字符在移动后的位置与在原字符串中位置的距离, * prevB-prevA: 当前字符已经移动的距离*/ result += prevA - curA - (prevB - curB); prevA = curA; prevB = curB; curA--; curB--; } else { curA--; } } //特殊情况 abcd,acbd result += prevA; return result; }
相关文章推荐
- pongo(英雄会)题解之最少操作次数的简易版
- 最少操作次数的简易版
- 最少操作次数的简易版
- 最少操作次数的简易版
- 算得到1需要的最少操作次数
- 实现一个函数,对一个正整数n,算得到1需要的最少操作次数:
- 比如你给它任意一个正整数,它可以按照一定的运算规则, 计算出得到1的最少操作次数。
- 正整数n到1的最少操作次数_Glodon(6)_20160923
- Hdu 5812 Distance(三种操作. 1.插入x 2.删除x 3.在集合中找到一个数y,使得y->x,每次能除以一个素数或者乘上一个素数,问最少的操作次数)
- 计算最少操作次数。。。
- C++ 简易string类实现(四)-自动操作引用次数
- 1、对一个正整数算到1需要的最少操作次数
- 对一个正整数n,算得到1需要的最少操作次数。
- 面试题:对一个正整数n,算得到1需要的最少操作次数
- 1、对一个正整数算到1需要的最少操作次数
- 英雄会 高校俱乐部 最少操作次数
- 实现一个函数,对一个正整数n,算得到1需要的最少操作次数?
- 最小操作次数的简易版【解】--英雄会
- 最少操作次数(英雄会)
- cug1559 最少操作次数