Question

[image]20 c语言编程题，字符串排序填空问题，程序如下，不要百度已有答案，求大神详解

[image]20 c语言编程题，字符串排序填空问题，程序如下，不要百度已有答案，求大神详解strlen a开辟a的空间，它要把s插进去，不应该开辟a+k个空间吗？如果sk小于aj直接插入不就行了吗？为什么还要倒序枚举？





Answer 1

1 空间早就开辟好了
定义char a[20]的时候 就已经开辟了a的空间
strlen只是获取到当前有多少个元素。 这里是9

2 这里插入的方法， 是从后向前比较。
把所有比要插入值大的元素都向后移动一个位置(腾出空间来插入)
然后 把要插入的s[k]插入到a中

3 如果s[k]<a[j] 但是不移动位置
比如 cehiknqtw 插入f
那么 得到的位置是e后面 也就是j=2
如果不移动 直接赋值 就是cefiknqtw
原本的h就丢了。
先移动成cehhiknqtw 这里多了一个h,也就是要插入的位置。
再赋值cefhiknqtw
才是正确的。