对一个字符串里的字母倒序，别的字符保持原位不变

最新推荐文章于 2025-07-06 16:55:46 发布

原创最新推荐文章于 2025-07-06 16:55:46 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #c

面试题(Asp.Net) 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个使用 C++ 编写的简单程序，该程序能够在保持非字母字符位置不变的情况下，实现字符串中字母的逆序排列。通过两头向中间遍历并交换字母的方式，实现了这一功能。

前几天去某个公司面试也遇到类似的问题，现用c++写了个简单的

C/C++ code

#include <stdio.h>
#include <string.h>
//判读一个字符是否为字母，不区分大小写
bool isAlphabet(char ch)
{
  return ((ch >= 65 && ch <= 90)||(ch >= 97 && ch <= 122)); 
}
//从两头到中间找，然后替换
char* reverseStringByOrder(char * str)
{
    int length=strlen(str);//字符串长度
    int left=0,right=length-1;
    while(left<right)
    {
        //跳过非字母
        while(!isAlphabet(str[left]))
        {
            left++;
        }
        //跳过非字母
        while(!isAlphabet(str[right]))
        {
            right--;
        }
        ///////////交换两个字母
        char temp=str[left];
        str[left]=str[right];
        str[right]=temp;
        left++;
        right--;
    }
    return str;
}
int main(int argc, char* argv[])
{
    char test []="1w4rt,5t7?9u";
    printf("the result:%s/n",reverseStringByOrder(test));
    return 0;
}