2015笔试上机题-- 求01串的最小交换次数

最新推荐文章于 2023-11-11 11:00:00 发布
最新推荐文章于 2023-11-11 11:00:00 发布
阅读量3.2k 收藏
点赞数
分类专栏： OJ 笔试上机 文章标签： algorithm 指针 string
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bu_min/article/details/45251049
版权
该博客介绍了一种求解01串按照非递减顺序排序所需的最小交换次数的方法。通过双指针技术，将所有0移到左边，所有1放到右边。提供了一个C++代码实现，并给出了样例输入和输出。
摘要由CSDN通过智能技术生成
题目描述：
给定一个01串（仅由 ‘0’或‘1’组成的字符串），现在把这个数字串排序成“非递减系列”，请问至少需要多少次交换（任意两个位置交换）？

Input
最低0.47元/天 解锁文章
bu_min
关注
专栏目录
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（523道）
KJ.JK
07-07 11万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试真题目录汇总（Java语言）2024 B+C+D卷 （484道）
热门推荐
KJ.JK
08-20 6万+
本文是2023华为OD机试真题(Java 语言) B卷专栏的目录贴（定期更新2023华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用Java语言进行更新解答，包含真题，思路分析，代码参考，每个题目的思路分析都非常详细，超过百字欢迎大家订阅学习，代码可以直接运行使用，全网限时最低价，持续更新）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。
C语言数字交换次数最少,C. Swap Letters 01字符串最少交换几次相等
weixin_36286567的博客
05-18 842
time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMonocarp has got two stringsssandtthaving equal length. Both strings consist of lowercase Lati...
给定一个01串（仅由‘ 0’或‘1’组成的字符串），现在想把这个数字串排序成“非递减”有序序列，请问至少需要多少次交换（任意两个位置交换）
wtm
09-11 8424
给定一个01串（仅由‘ 0’或‘1’组成的字符串），现在想把这个数字串排序成“非递减”有序序列，请问至少需要多少次交换（任意两个位置交换）？  输入描述: 输入数据第一行是一个正整数T(T<=100),表示有T组测试数据； 接下来的T行，每行给出01串。 数据保证—— 50%的字符串长度在[1,100 ] 95%的字符串长度在[1,10000] 100%的字符串长度在[1,1000000]
01序列最少交换次数
naturerun的博客
12-11 1179
输入一个由男女程序员组成的序列FFMMFMMMFF，现要通过适当的交换操作让女程序员全部排在男程序员前面，即使原序列变成FFFFFMMMMM，问至少需要交换多少次,交换次数最少的交换操作是什么？ 以下程序效率不高，但使用该程序在每次都将被交换的女程序员放在已得到的从序列头开始连续排列的女程序员序列的最后一个女程序员的后一位置的情况下可找出所有可能的交换操作序列，所以还是有一定的价值. 至于最小交换次数,假设女程序员有F个，我们只需得到序列从头部算起连续F个程序员中男程序员的数目，即为最小交换次数，至于为
只含0、1的串进行排序，可任意交换位置，最小交换次数
安德里亚的成长
09-04 3311
题目描述： 把一个0 1 串（只包含0 1的串）进行排序，你可以交换任意两个位置，问最小交换的次数？ 解题思路 思路： 两个标杆 i代表从左往右 j代表 从右往左 ，i碰到0 和 j碰到1进行交换， 由于是0 – length 所以是线性的。 具体实现package string;/*** * 题目： 把一个0 1 串（只包含0 1的串）进行排序，你可以交换任意两个位置，问最小交换
01序列交换次数
cold1sober的博客
05-11 1377
问题描述：给定一个01序列串，现在需要将这个字符串改为“非递减“有序序列，请问其最小交换次数（任意两个位置可互换）？Input输入数据第一行是一个正整数T（T&lt;100）,表示有T组测试数据；接下来输入T行，每行一个01串。数据保证50%的字符串长度在【1,100】；95%的字符串长度在【1,10000】；100%的字符串长度在【1,1000000】；Output对于每组测试数据，请输出排成“...
算法设计练习3 求字符串转化的最小操作次数 DP动态规划
weixin_37977536的博客
10-08 1860
题目来自leetcode上的动态规划类的练习题， 难度系数为hard。 题目链接：https://leetcode.com/problems/edit-distance/description/ 题目要求计算把一个字符串转化成目标字符串的最小操作次数。一开始我想到字符串转化的方法是按相等数目的字符递增地进行转化，这个方法不能有序地解决转化的最小操作次数，所以找不到动态规划的转态转移方程。后来参...
Leetcode 801：使序列递增的最小交换次数（超详细的解法！！！）
coordinate的博客
09-06 2284
我们有两个长度相等且不为空的整型数组A和B。 我们可以交换A[i]和B[i]的元素。注意这两个元素在各自的序列中应该处于相同的位置。 在交换过一些元素之后，数组A和B都应该是严格递增的（数组严格递增的条件仅为A[0] < A[1] < A[2] < ... < A[A.length - 1]）。 给定数组A和B，请返回使得两个数组均保持严格递增状态的最小交换次数。假设给定的...
2024年华为OD机试真题目录汇总（C++语言） B+C+D+E卷（530道）
KJ.JK
09-03 6万+
本文是华为OD机试真题（C++ 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机试真题目录 B+C+D卷，使用Java语言进行解答（484道）
KJ.JK
09-20 3万+
本文是华为OD机试真题（Java 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
面试算法---01字符串交换次数
ustcyy91的博客
04-08 2245
题目：把一个只包含01的字符串 进行排序，问最少可以交换多少次？1,0,1,1,0,1,0,0,1,0,1,1,1,1,0,1解题思路：利用快排思想 左边i 右边j  左边遇到1 右边遇到0 时交换 并计数一次 直到i=j位置public class zerooneswitch { public static void main(String[] args) { // TODO Auto-...
题：0-1串交换统计
foreveyking的博客
03-19 396
把0-1串（只包含0、1）进行排序，可以交换任意两个位置的数，要求最后串中的0全部在左边，1全部再右边，问最少需要多少次交换？ 分析：最左边的0和最右边的1都不用管 int ans=0,i=0,j=len-1; while(i&lt;j) { while(i&lt;j&amp;&amp;arr[i] == 0) {i++;} while(i&lt;j&amp;&amp;arr...
字符串相关算法（0-1交换、字符替换和复制、交换星号、子串变位词、单词翻转 ）
liuzhupeng的专栏
06-12 1239
0-1交换 把一个0-1串（只包含0和1的串）进行排序，你 可以交换任意两个位置，问最少交换的次数 ？ 分析： 快排partition?最左边的那些0和最右边的 那些1都可以不管 o 00…0001…….0111….1 伪代码实现 void exchangeo1{ int answer = 0; for(int i=-,j=len-1;i<j;++i,--j){ for(;(i<j)&&(a[i]=='0');++i); f
37. 交换字符（第三期模拟笔试）
hacker_51的博客
09-02 696
给定一个01串（仅由字符'0'和字符'1'构成的字符串）。每次操作可以交换两个相邻的字符。 例如：对于字符串"001110"来说，可以交换第二个字符'0'和第三个字符'1'，交换之后的字符串变成了"010110"。如果想要最终字符串任意两个相邻的字符都不相同，最少需要多少操作次数？保证输入的所有字符串测试用例通过交换后一定能够形成相邻两个字符都不相同的字符串。 贪心思路，观察01串我们知道，如果要01串相邻字符不相同，那么有两种情况出现。1、当 0 和 1 个数不相同
阿里笔试-3.22
L.Wzz的博客
03-25 608
给定一个字符串，判断是否为“ali”型字符串。字符串满足以下条件：字符串仅包含a、l、i三种字母， (包括大写和小写)；字符串的开头为仅包含a或者“A"的连续子串；在该子串后面，为仅包含l或者L的连续子串；在该子串后面，为仅包含i或者I的连续子串，该子串结束后将直接到达字符串的结尾用例：输入AAaLlLLiili，输出Yes；输入aAiIlL，输出No；输入alIali，输出No。
【牛客】4. 01串修改 ＜字符串＞
Koma_zhe的学习笔记
07-23 705
【牛客】4. 01串修改
大厂真题：【DP/贪心】字节跳动2023秋招-小红的 01 串
最新发布
weixin_48157259的博客
11-11 1103
小红拿到了一个01串，她准备将若干个字符'1'染成红色，将若干个字符'0'染成蓝色，但有个限制：如果一个'0'和一个'1'相邻，那么它们不能同时染色。小红想知道，最多可以染多少个字符？
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值