把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间
2016-09-13 15:54
423 查看
2、字符移位
小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。
你能帮帮小Q吗?
输入描述:
输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.
输出描述:
对于每组数据,输出移位后的字符串。
输入例子:
AkleBiCeilD
输出例子:
kleieilABCD
代码如下:
其实就是用编程思想描述以下执行过程:
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;
}
小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。
你能帮帮小Q吗?
输入描述:
输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.
输出描述:
对于每组数据,输出移位后的字符串。
输入例子:
AkleBiCeilD
输出例子:
kleieilABCD
代码如下:
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;
}
相关文章推荐
- 把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,不能申请额外的空间。
- 把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,不能申请额外的空间。
- 把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,不能申请额外的空间
- 把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,不能申请额外的空间
- [面试算法]把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,不能申请额外的空间。
- 把一个字符串的大写字母放到字符串的后面 ,各个字符的相对位置不变,不能申请额外的空间
- 腾讯2017年实习生编程题目(第二题)----2.算法基础-字符移位 小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。
- 把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。
- 字符移位 小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。 你能帮帮小Q吗? 输入描述: 输入数据有多组
- 把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,不能申请额外的空间
- 把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,不能申请额外的空间
- 小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。 你能帮帮小Q吗?
- 把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,不能申请额外的空间
- 将一个字符串的大写字母放到字符串的后面,各个字符串的相对顺序不改变,不能申请额外空间 左旋字符串的应用
- 在一个字符串中把大写字母放到字符串中小写字母的后面(不能改变字母的相对位置)
- 把一个字符串中的大写字母放到后面,小写字母放到前面,并且相对位置不变
- 不申请额外空间调整字符串大小写顺序,大写字母依次放到后面
- 将一个字符串中的大写字母放到小写字母的后面,而且移动后相对顺序不改变
- 设计算法并写出代码移除字符串中重复的字符,不能使用额外的缓存空间。注意: 可以使用额外的一个或两个变量,但不允许额外再开一个数组拷贝。
- 有一个字符数组的内容为:"student a am i",请你将数组的内容改为"i am a student". 要求: 不能使用库函数。只能开辟有限个空间(空间个数和字符串的长度无关)。