把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间

来源：互联网发布：刷水软件编辑：程序博客网时间：2024/06/05 21:55

2、字符移位

小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。
你能帮帮小Q吗？

输入描述:

输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.

输出描述:

对于每组数据，输出移位后的字符串。

输入例子:

AkleBiCeilD

输出例子:

kleieilABCD

代码如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <stdio.h>
#include <string.h>
#include <ctype.h>
  
int main()
{
    char str[1000];
    while (scanf("%s", str) != EOF)
    {
        int j;
        int len = strlen(str);
        for (int i = len - 1; i > 0; i--)
        {
            if (islower(str[i]))
            {
                j = i;
                while(islower(str[j]) && j >= 1)
                {
                    j--;
                }
                if (j == 0 && islower(str[j]))
                {
                    break;
                }
                if (isupper(str[j]))
                {
                    char temp = str[j];
                    for (int k = j; k < i; k++)
                    {
                        str[k] = str[k + 1];
                    }
                    str[i] = temp;
                }
            }
        }
        printf("%s\n", str);
    }
    return 0;
}

其实就是用编程思想描述以下执行过程：

AbCd

->AbdC

->bdAC

这是一种执行方法，但也有另外一种执行方法：

AbCd

->bCdA

->bdAC

实现代码如下：

for(i=0;i<n;i++)

{

if(a[i]>'A'&&a[i]<'Z')

{

t=a[i];

for(j=i;j<n-1;j++)

a[j]=a[j+1];

a[n-1]=t;

}

else

break;

}

0 0