再做决定之前，我还是做好自己该做的。我不希望几年后会悔恨自己为什么在最该努力的时候不愿意吃苦。尊敬的女王陛下，请接题：
一.题目：有已按升序排好顺序的字符串a，编写程序将字符串s中的每个字符按升序的规则插到字符串a中，最后输出”abdefghjkmnptwy”。
二.思路：既然是已经排好序的，就用二分法查找的思想
将字符串s中的每个字符依次作为key拿来和字符串a做比较并且插入
三.程序
#include <stdio.h>
#include <string.h> #define SIZE 50 void InsertStr(char *s,char *a,int low,int high)
{
int mid = ; while(*a)
{
mid = (low+high)/; //当mid位置字符<*a<mid+1位置字符或者mid位置字符等于*a时
if((s[mid]<*a) && (s[mid+]>*a) || s[mid]==*a)
{
for(int j=mid+;*(s+j);j++)
{
s[j] = *a;//把*a插入到字符串s中mid+1的位置
s[j+]=s[j+];//并且字符串s从mid+2开始的位置全部往后挪一个位置
high = high +;//若每插入一个*a字符，则右区间要加1
}
}
else if(s[mid] >*a)
{ //若mid位置对应的字符大于*a,则右区间变为mid
high = mid;
InsertStr(s,a,low,high);
}
else if(s[mid] <*a)
{ //若mid位置对应的字符小于*a,则左区间变为mid
low = mid;
InsertStr(s,a,low,high); } a++;
} } int main(void)
{
char s[SIZE]={};
char a[SIZE]={}; printf("Please input the s string:\n");
scanf("%s",s);
printf("Please input the a string:\n");
scanf("%s",a); InsertStr(s,a,,strlen(s));
printf("%s",s); return ; }
三.编译运行
程序出错
四.分析问题
1.在插入字符串那个if条件语句里，犯了一个错误：往后面挪的时候，前面的已经把后面的覆盖了，比如a[6]=a[5],然后a[7]=a[6],看到没，这个时候a[6]已经被a[5]覆盖了，它再往后挪都不是自己原来的值了，所以要从最后面开始挪，这样才不会被覆盖。
2.*a可以肯定的是插在s[mid+1]的位置，所以直接s[mid+1]=*a;//把*a插入到字符串s中mid+1的位置就可以了，不然s[mid+1]的值会被*a覆盖
3.每插入一个字符都需要重新获取high
五.程序
#include <stdio.h>
#include <string.h> #define SIZE 50 void InsertStr(char *s,char *a,int low,int high)
{
int mid = ; while(*a)
{ mid = (low+high)/; //当mid位置字符<*a<mid+1位置字符或者mid位置字符等于*a时
if((s[mid]<*a) && (s[mid+]>*a) || s[mid]==*a)
{
for(int j=strlen(s)-;j>=mid+;j--)
{
s[j+]=s[j];//并且字符串s从mid+2开始的位置全部往后挪一个位置
}
s[mid+]=*a;//把*a插入到字符串s中mid+1的位置 }
else if(s[mid] >*a)
{ //若mid位置对应的字符大于*a,则右区间变为mid
high = mid;
InsertStr(s,a,low,high);
}
else if(s[mid] <*a)
{ //若mid位置对应的字符小于*a,则左区间变为mid
low = mid;
InsertStr(s,a,low,high); } a++;
high =strlen(s);//每个字符串a都要重新获取s字符串的长度
} } int main(void)
{
char s[SIZE]={};
char a[SIZE]={}; printf("Please input the s string:\n");
scanf("%s",s);
printf("Please input the a string:\n");
scanf("%s",a); InsertStr(s,a,,strlen(s));
printf("%s",s); return ; }
还是无法跳出InsertStr()函数，突然记起来要在函数末尾加一个return
a++;
high =strlen(s);//每个字符串a都要重新获取s字符串的长度
} return;
}
真的可以跳出来了，但是却还是有问题，现在这样的运行结果是
六.到底哪里出了问题呢？
七.给出网上的解答版本
#include<stdio.h>
#include<string.h>
void main()
{
char a[]="bdfhjmptwy"; //升序
char s[ ]="ganke";
char *p1=a,*p2=s,*p=NULL;
while(*p2)
{
while(*p1)
{
if(*p2>*p1) p1++;
else break;//要有出口！！！！
}
p=p1;//保存指针的位置！！！
while(*p1) p1++;
while(p1!=p)
{
*(p1+)=*p1;
p1--;
}
*(p1+)=*p1;
*p=*p2;
p2++;
p1=a;//指针复原很重要！！！！
}
puts(a);
}
八.对比
那，鉴于你有这样的毅力，明天犒劳你一个又红又脆的苹果+一盒特仑苏纯牛奶哇~