英雄会 高校俱乐部 最少操作次数
来源:互联网 发布:java保留两位小数 编辑:程序博客网 时间:2024/05/01 15:14
题目详细:
给定两个字符串,仅由小写字母组成,它们包含了相同字符。 求把第一个字符串变成第二个字符串的最小操作次数,且每次操作只能对第一个字符串中的某个字符移动到此字符串中的开头。 例如给定两个字符串“abcd" "bcad" ,输出:2,因为需要操作2次才能把"abcd"变成“bcad" ,方法是:abcd->cabd->bcad。
分析:
这是我做的第一题高校俱乐部编程挑战题目,一开始是很不习惯啦。看着这个通过率,还是小小担心。所以想了很久。
好了,入正题,其实就是用第二个字符串(记作b),从后到前比较第一个字符串a,直到a的头,如果b当前指向的字符与a当前指向的字符相等,则两个都下标移动,不然a减减,操作数加一(该字符需要移动(但是遍历完到时候移动即可保持所需要的序) )。即有点像找出最长的序列的感觉。
代码:
#include <stdio.h>#include <iostream>#include <string>using namespace std;class Test {public: static int getNumber (string a,string b) { int count=0; int a_c=a.length()-1; int b_c=b.length()-1; while(a_c>=0){ if(a[a_c]==b[b_c]){ b_c--; }else{ count++; } a_c--; } return count; }};//start 提示:自动阅卷起始唯一标识,请勿删除或增加。int main(){ cout<<Test::getNumber("Test","Test")<<endl;}//end //提示:自动阅卷结束唯一标识,请勿删除或增加。
0 0
- 英雄会 高校俱乐部 最少操作次数
- 最少操作次数(英雄会)
- 翻纸牌 高校俱乐部 英雄会 csdn
- 字符串的完美度--英雄会<高校俱乐部>
- 分巧克力 - 湖北民族学院提供--【英雄会之高校俱乐部】
- 英雄会 高校俱乐部 题解(均分01)
- P次方数 英雄会 csdn 高校俱乐部
- 半质数的个数 csdn 英雄会 高校俱乐部
- pongo(英雄会)题解之最少操作次数的简易版
- 英雄会(csdn 高校俱乐部)题解之友好数(1)
- 朋友的礼物(英雄会,csdn,高校俱乐部)信封问题,匹配模型
- 【专场招 聘奖现金】高校俱乐部&英雄会平安科技在线编程大赛活动
- CSDN高校俱乐部见面会
- 最小操作次数的简易版【解】--英雄会
- 重庆大学csdn高校俱乐部&新闻网分享会
- 计算最少操作次数。。。
- 最少操作次数
- 最少操作次数
- eclipse导出jar包如何正常显示图片
- 光流的计算(Lucas–Kanade method)
- 菜鸟面试第一天之Android四大组件
- [转]那些年我们一起清除过的浮动
- 【我所认知的BIOS】—>Advanced Configuration and Power Interface原理(硬件部分)
- 英雄会 高校俱乐部 最少操作次数
- MySQL explain执行计划解读
- 29-Linux-服务-Apache-基础
- Struts JSON方式 提交数据 检查后返回检查结果
- Android系统信息(内存、cpu、sd卡、电量、版本)获取
- 不经不觉用了Linux 5个月了!
- Java 垃圾回收策略调优
- maven 基本配置
- 走进小作坊(六)----万恶的拖延症