阿里笔试

题目一：

对于一个01字符串，每次只能任意交换两个元素，或者把0变成1，或者把1变成0，或者反转整个字符串。那么从A串变成B串至少需要多少步。
例子，1111000变成0010011至少需要3步。

思路分别计算不翻转时，A为0，B为1的位数a，A为1，B为0的位数b，以及翻转之后A为0，B为1的位数c，A为1，B为0的位数d。最后的结果其实就是min(max(a,b),max(c,d)+1)。举个例子：max(a,b)=a,这意味着只要进行b次的交换，和a-b次的变换即可。反转之后一样的，但是需要加上反转的1。

import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner sc = new Scanner(System.in);//输入String str=sc.nextLine();//获取字符串长度int m=Integer.valueOf(str);String str1=sc.nextLine();//获取第一个字符串String str2=sc.nextLine();//获取第二个字符串int a=0,b=0,c=0,d=0;for(int i=0;i<m;i++){//第一个字符串为1  第二个字符串为0的个数if(str1.charAt(i)=='1'&&str2.charAt(i)=='0'){a++;}//第一个字符串为0  第二个字符串为1的个数if(str1.charAt(i)=='0'&&str2.charAt(i)=='1'){b++;}//反转 第一个字符串为1  第二个字符串为0的个数if(str1.charAt(i)=='1'&&str2.charAt(m-i-1)=='0'){c++;}//反转 第一个字符串为0  第二个字符串为1的个数if(str1.charAt(i)=='0'&&str2.charAt(m-1-i)=='1'){d++;}}System.out.println( Math.min(Math.max(a,b),Math.max(c,d)+1));}
}

阿里笔试 8-28 字符串交换相关推荐

阿里云服务器设置swap交换分区
阿里云服务器设置swap交换分区文章目录阿里云服务器设置swap交换分区前言一.设置交换分区swap 二.设置开机自动挂载前言 Swap分区,即交换区,系统在物理内存(这里应该是运行内存)不 ...
博主在阿里笔试中拿了0分，竟是因为分不清楚 Java 输入类 nextLine 与 next 两个方法的区别
前言以前做算法题,都是实现一个方法,需要的参数会在方法参数中直接给出,而且需要的返回值直接在方法中 return 就好了.但是,这次阿里笔试,让博主遭遇百万点暴击,需要的参数居然要到输入流中读取,而 ...
LeetCode简单题之仅执行一次字符串交换能否使两个字符串相等
题目给你长度相等的两个字符串 s1 和 s2 .一次字符串交换操作的步骤如下:选出某个字符串中的两个下标(不必不同),并交换这两个下标所对应的字符. 如果对其中一个字符串执行最多一次字符串 ...
LeetCode 1790. 仅执行一次字符串交换能否使两个字符串相等
文章目录 1. 题目 2. 解题 1. 题目给你长度相等的两个字符串 s1 和 s2 . 一次字符串交换操作的步骤如下:选出某个字符串中的两个下标(不必不同),并交换这两个下标所对应的字符. 如 ...
阿里笔试之Java分词统计
阿里笔试原来计划的是昨天下午7:00到8:00进行的,结果刚看完乔司南敏捷的房子,回去之后和鹏伟一起去吃火锅,所以只好把时间推迟到8:30,结构再次推迟到今天早晨9:00到10:00. 题目是这样 ...
20200415阿里笔试 Python3
20200415阿里笔试 Python3 第一题题目描述示例输入示例输出题解: Python3 代码第二题题目描述示例输入示例输出题解: Python3 代码第一题题目描述 n个 ...
23届秋招阿里笔试算法题
import java.util.Scanner;//23届秋招阿里笔试第一题:二进制求解(100%) public class Main1 {public static void f1(int n) ...
【阿里笔试+蘑菇街面试】向来缘浅，奈何情深
2015-08-21 今晚阿里笔试,我报的业务型产品经理,7点开始,15分钟的不定性选择题,题目有关互联网.产品经理基本知识和逻辑推理题(类似行测),一共10题,时间绰绰有余,个别题可能有点纠结.然后 ...
黑白子交换c语言思路,C趣味程序百例(28)黑白子交换
87.黑白子交换有三个白子和三个黑子如下图布置: ○ ○ ○ . ● ● ● 游戏的目的是用最少的步数将上图中白子和黑子的位置进行交换: ● ● ● . ○ ○ ○ 游戏的规则是:(1)一次只能移动 ...

阿里笔试 8-28 字符串交换

阿里笔试

题目一：

阿里笔试 8-28 字符串交换相关推荐

最新文章

热门文章