字符串移动：字符串为号和26个字母的任意组合把号都移动到最左侧，把字母移到最右侧并保持相对顺序不变

最新推荐文章于 2024-09-14 21:36:56 发布

王世晖

最新推荐文章于 2024-09-14 21:36:56 发布

阅读量2.1k

点赞数

分类专栏： C/C++基础文章标签： CC++ 笔试面试

本文链接：https://blog.csdn.net/wangshihui512/article/details/8818391

版权

这是一个C++代码实现的算法，用于将字符串中的*号移动到左侧，同时保持字母的相对顺序不变。算法通过双指针从后向前扫描，分别找到字母和*号，进行交换操作。最后输出调整后的字符串。

摘要由CSDN通过智能技术生成

/***********************************************************************************
字符串移动（字符串为*号和26个字母的任意组合，
把*号都移动到最左侧，把字母移到最右侧并保持相对顺序不变），
要求时间和空间复杂度最小
如果没有要求保证字母相对顺序不变的话，那么这题用2个双端指针，
往中间移动交换元素是最简单的，但是这种移动有跳跃性，所以无法保证相对次序
方法见注释：
主要思想是，用一个point指针指向尾部的第一个*，从后从point除法，
用指针let指向point之前的第一个字母，依次交换let和point结尾的字母和*序列。
然后再找下一个字母和*序列，直到有一个指针指到了字符串首地址。
要从后往前扫描，把遇到的数字和字母想交换，这样可以保证后面的字母交换后，
仍然在后面。
**************************************************************************************/
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
void Adjust(char *str)
{
    int len = strlen(str);
    char *let = str+len;
    char *point = str+len;
    while(point!=str && let!= str)//循环终止条件
    {
        while(*point!='*' && point!