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;
}