输入一个长度不超过20的数字字符串,调整其顺序使奇数全部都位于偶数前面其他数字顺序不变。

时间: 2023-06-05 19:48:12 浏览: 117
可以使用双指针法,一个指针从左往右扫描奇数,另一个指针从右往左扫描偶数,然后交换两个指针所指的数字,直到两个指针相遇为止。具体实现可以参考以下代码: ``` #include <iostream> #include <string> using namespace std; int main() { string s; cin >> s; int i = , j = s.length() - 1; while (i < j) { while (i < j && (s[i] - '') % 2 == 1) i++; while (i < j && (s[j] - '') % 2 == ) j--; if (i < j) swap(s[i], s[j]); } cout << s << endl; return ; } ``` 其中 `(s[i] - '') % 2 == 1` 表示判断第 i 个字符是否为奇数,`(s[j] - '') % 2 == ` 表示判断第 j 个字符是否为偶数。如果是奇数则 i 指针右移,如果是偶数则 j 指针左移,直到找到需要交换的两个数字,然后交换它们。最后输出调整后的字符串即可。
相关问题

输入一个长度不超过10的数字字符串,调整数组使奇数全部都位于偶数前面其他数字顺序不变。

可以使用双指针法,一个指针从数组头开始,一个指针从数组尾开始,分别向中间移动,当左指针指向偶数,右指针指向奇数时,交换两个数的位置,直到左指针和右指针相遇为止。这样就可以把奇数全部移到偶数前面,其他数字顺序不变。

调整数组使奇数全部都位于偶数前面其他数字顺序不变输入一个长度不超过20的数字字符串,调整其顺序使奇数全部都位于偶数前面其他数字顺序不变。

可以使用双指针法来解决这个问题。定义两个指针i和j,分别指向数组的头和尾。当i指向的数为偶数,j指向的数为奇数时,交换它们的位置。直到i和j相遇为止。 以下是Python的实现代码: ``` def reorder_array(nums): i, j = 0, len(nums) - 1 while i < j: while i < j and nums[i] % 2 == 1: i += 1 while i < j and nums[j] % 2 == 0: j -= 1 if i < j: nums[i], nums[j] = nums[j], nums[i] return nums ``` 例如,输入数组为[1, 2, 3, 4, 5, 6, 7, 8, 9],输出为[1, 9, 3, 7, 5, 6, 4, 8, 2]。

相关推荐

最新推荐

recommend-type

java基础-给出一个随机字符串,判断有多少字母?多少数字?

主要介绍了java基础-给出一个随机字符串,判断有多少字母?多少数字?文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
recommend-type

Lua判断变量是否为数字、字符串是否可以转换为数字等

主要介绍了Lua判断变量是否为数字、字符串是否可以转换为数字等,本文讲解了Lua 判断是字符还是数字的方法、Lua判断数字的方法、判断可否转换为数字的方法、判断并且准备一个初值的方法,需要的朋友可以参考下
recommend-type

C语言实现将字符串转换为数字的方法

主要介绍了C语言实现将字符串转换为数字的方法,涉及系统函数atoi()函数的使用技巧,需要的朋友可以参考下
recommend-type

C++实现数字转换为十六进制字符串的方法

主要介绍了C++实现数字转换为十六进制字符串的方法,涉及C++操作数字与字符串转换的相关技巧,需要的朋友可以参考下
recommend-type

Java生成含字母和数字的6位随机字符串

主要为大家详细介绍了Java生成含字母和数字的6位随机字符串的相关资料,供大家参考,感兴趣的朋友可以参考一下
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

【实战演练】MATLAB用遗传算法改进粒子群GA-PSO算法

![MATLAB智能算法合集](https://static.fuxi.netease.com/fuxi-official/web/20221101/83f465753fd49c41536a5640367d4340.jpg) # 2.1 遗传算法的原理和实现 遗传算法(GA)是一种受生物进化过程启发的优化算法。它通过模拟自然选择和遗传机制来搜索最优解。 **2.1.1 遗传算法的编码和解码** 编码是将问题空间中的解表示为二进制字符串或其他数据结构的过程。解码是将编码的解转换为问题空间中的实际解的过程。常见的编码方法包括二进制编码、实数编码和树形编码。 **2.1.2 遗传算法的交叉和
recommend-type

openstack的20种接口有哪些

以下是OpenStack的20种API接口: 1. Identity (Keystone) API 2. Compute (Nova) API 3. Networking (Neutron) API 4. Block Storage (Cinder) API 5. Object Storage (Swift) API 6. Image (Glance) API 7. Telemetry (Ceilometer) API 8. Orchestration (Heat) API 9. Database (Trove) API 10. Bare Metal (Ironic) API 11. DNS
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。