【算法】将字符串中最大的字符提到字符串最前面，最大字符前的字符串依次后移

最新推荐文章于 2024-05-18 17:00:38 发布

嵩怡儿

最新推荐文章于 2024-05-18 17:00:38 发布

阅读量283

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/qq_36180202/article/details/123980003

版权

例如：
输入:chyab
要求输出:ychab
若有多个最大字符，只需要提最前面的最大字符即可
例如：
输入：chyayb
要求输出： ychayb

代码实现

#include<stdio.h>
#include<string.h>

void getMax(char * str)
{
    char *p,*q,max;
    p=str;
    max=*(p++);
    while(*p!='\0')
    {
        if(max<*p)
        {
            max=*p;
            q=p;
        }
        p++;
    }
    p=q;
    while(p>str)
    {
        *p=*(p-1);
        p--;
    }
    *p=max;
    puts(p);

}

int main()
{
    char str[80];
    gets(str);
    getMax(str);
    return 0;
}