有一个字符串,其元素已经按照从小到大顺序排列好,现在另外给一个字符c,请将该字符插入到串中,并使新串仍然有序。
#include<stdio.h>
#include<string.h>
int main()
{
char a[1000],h;
int i,c,b,j,n;
scanf("%d",&n);
while(n--)
{
b=0;
c=0;
scanf("%s ",&a);
scanf("%c",&h);
b=strlen(a);
for(i=0;i<b;i++)
{
if(h<a[i])
{
c=i;// 保留要插入的位置
break;
}
}
for(i=b-1;i>=c;i--)
{
a[i+1]=a[i]; //将插入元素以后的所有元素水平右移
}
a[c]=h;
for(i=0;i<=b;i++)
{
printf("%c",a[i]);
}
printf("\n");
if(h>=a[b-1]) // 当插入的元素比原有字符串每个元素都要大,放到最后
{
a[b]=h;//
for(i=0;i<=b;i++)
{
printf("%c",a[i]);
}
printf("\n");
continue; // 跳出这个循环,进入下一次循环
}
}
return 0;
}
eg.
input :abdef c
output:abcdef