招商银行笔试题之鸡鸭分类问题

农场有n只鸡鸭排为一个队伍，鸡用“C”表示，鸭用“D”表示。当鸡鸭挨着时会产生矛盾。需要对所排的队伍进行调整，使鸡鸭各在一边。每次调整只能让相邻的鸡和鸭交换位置，现在需要尽快完成队伍调整，你需要计算出最少需要调整多少次可以让上述情况最少。例如：CCDCC->CCCDC->CCCCD这样就能使之前的两处鸡鸭相邻变为一处鸡鸭相邻，需要调整队形两次。

AC代码：

import java.util.*;
public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String string = sc.nextLine();char[] ch1 = string.toCharArray();char[] ch2 = string.toCharArray();int num1 = ss(ch1,'C','D');int num2 = ss(ch2, 'D', 'C');int num = num1 > num2 ? num2 : num1;System.out.println(num);}public static int ss(char[] ch,char a,char b) {int num = 0;for(int i = 0;i < ch.length - 1;i++) {for(int j = 0;j < ch.length - 1 - i;j++) {if(ch[j] == a && ch[j + 1] == b) {ch[j] = b;ch[j + 1] = a;num++;}}}return num;}
}

招商银行笔试题之鸡鸭分类问题相关推荐

招商银行笔试题之跳格子游戏
假设你正在玩跳格子(所有格子排成一个纵列)游戏.需要跳完n 个格子你才能抵达终点. 每次你可以跳 1 或 2 个格子.你有多少种不同的方法可以到达终点呢? 注意:给定 n 是一个正整数. AC代码: ...
招商银行信用卡2019届实习笔试题
招商银行信用卡2019届实习笔试题题目表述:如图思路:有向图中找回环.(具体方法和原理可以参考相关博客)同时标记那些指向回环的顶点.全部的顶点去掉被标记的顶点,输出就是答案了.完全按照题目中的提示 ...
（笔试题）测试分类开发流程测试原则
测试分类(笔试题) 测试分类: 按阶段划分代码是否执行程序运行划分其他按阶段划分: 单元测试:单个功能的测试(例:增删改查分页上传下载 ) 集成测试:功能模块的测试(多个功能点进行总结在 ...
java笔试题分类集锦
合格的java工程师仅仅要有技术,还要懂得产品才能少修改,懂得测试要求,才能一次通过,懂得运维问题才能减少后期维.这些大方向体现在设计模式,程序架构,小方面就是语言的准确有效性,比如effective ...
2007年7月20日新增：网络编辑招聘笔试题
---------------------------------------- 博易 AnyP.cn 招聘网络编辑笔试题点击进入答案姓名:_______________ 电话:_______ ...
网络编辑招聘笔试题（答案）
选择题主要目的是考核应聘者的知识面.每一条题目代表一个领域,基本上只要对该领域有所关注的,都应该可以答得上来.在招聘过程中及来信中,发现答题的情况并不是很好,能答对8题或以上的朋友并不多.细问之下, ...
转贴：雅虎公司C#笔试题，看看你能解答多少
这是刚在在网上看到了,觉得这些题目出得真不错,能考出一个程序员的基本功.所以先发在这里,做个备份,以后慢慢来做(偶好像只能免强及格哦,呵呵,关于网络的题目太多了,偶不太熟啊)- ----------- ...
大华测试笔试题_互联网校招非技术岗的这三类笔试题目你都清楚了吗？
截至7月1日,已有10+名企开启了秋招提前批:字节跳动.京东.虎牙.浪潮.vivo.京东方.英特尔.中信证券.大华股份.正略咨询.海尔等. 根据往年经验,秋招提前批其中以互联网企业为主,提前批的开启往 ...
笔试分享 | 带你解读校招人工智能笔试题
来源:机器学习算法工程师本文约3100字,建议阅读9分钟本文作者与你分享人工智能校招经验. 疫情下,感觉要爆发金融危机了啊,工作都可能找不到了,赶紧梳理下之前的笔试题,给大家个参考. 想了想当初, ...
解读在校园招聘中人工智能常考的笔试题
来源:机器学习算法工程师本文约3100字,建议阅读9分钟本文作者与你分享人工智能校招经验. 疫情下,感觉要爆发金融危机了啊,工作都可能找不到了,赶紧梳理下之前的笔试题,给大家个参考. 想了想当初, ...

招商银行笔试题之鸡鸭分类问题

招商银行笔试题之鸡鸭分类问题相关推荐

最新文章

热门文章