#include <stdio.h>
#include <stdlib.h>
#include <string.h>
/*
问题描述:
小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。
你能帮帮小Q吗?
输入描述:
输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.
输出描述:
对于每组数据,输出移位后的字符串。
输入例子:
AkleBiCeilD
输出例子:
kleieilABCD
思路:
该题的重点是从字符串的最后开始扫描。设置一个哨兵从最后开始扫描,当找到一个大写字母时将其与该大写字母后一位的
元素进行比较,当后一个元素不是大写字母并且不是‘\0’时交换两者位置。注意判断条件需要考虑到‘\0’字符。
第一个大写字母移到最后后,哨兵继续往前找。
*/
int main()
{
char s[1001];
while(scanf("%s", s) != EOF)
{
int i, j;
int len = strlen(s);
char temp;
for(j = len -1; j >= 0; j--)//设置哨兵j从后往前扫描
{
i = j;
if(s[i] >= 'A' && s[i] <= 'Z')//该元素为大写字母
{
while((!(s[i+1] >= 'A' && s[i+1] <= 'Z')) && s[i+1] != '\0')//当该元素的后一个元素不是大写字母并且该元素不是\0
{
temp = s[i+1];//交换
s[i+1] = s[i];
s[i] = temp;
i++;
}
}
}
printf("%s\n",s);
}
return 0;
}
#include <stdlib.h>
#include <string.h>
/*
问题描述:
小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。
你能帮帮小Q吗?
输入描述:
输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.
输出描述:
对于每组数据,输出移位后的字符串。
输入例子:
AkleBiCeilD
输出例子:
kleieilABCD
思路:
该题的重点是从字符串的最后开始扫描。设置一个哨兵从最后开始扫描,当找到一个大写字母时将其与该大写字母后一位的
元素进行比较,当后一个元素不是大写字母并且不是‘\0’时交换两者位置。注意判断条件需要考虑到‘\0’字符。
第一个大写字母移到最后后,哨兵继续往前找。
*/
int main()
{
char s[1001];
while(scanf("%s", s) != EOF)
{
int i, j;
int len = strlen(s);
char temp;
for(j = len -1; j >= 0; j--)//设置哨兵j从后往前扫描
{
i = j;
if(s[i] >= 'A' && s[i] <= 'Z')//该元素为大写字母
{
while((!(s[i+1] >= 'A' && s[i+1] <= 'Z')) && s[i+1] != '\0')//当该元素的后一个元素不是大写字母并且该元素不是\0
{
temp = s[i+1];//交换
s[i+1] = s[i];
s[i] = temp;
i++;
}
}
}
printf("%s\n",s);
}
return 0;
}