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

最新推荐文章于 2025-06-04 14:21:34 发布

原创

最新推荐文章于 2025-06-04 14:21:34 发布 · 2.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#CC++ #笔试面试

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/***********************************************************************************
字符串移动（字符串为*号和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!=str)//从后往前找到第一个*
        {
            point--;
        }
        if(point == str)//如果找到字符串的首地址，那表示整个字符串都是*
            return;
        let = point;   //找到第一个  *