题目来源:大工慕课 链接
作者:Caleb Sung
题目要求
按照提示补全程序,实现如下内容:
有如下指针数组char *p[6]
。使其元素依次指向如下字符串”_c”,”Language”,”abcde”,”fghij”,”klmno”,”VC++”。将数组p
中的指针元素的指向重新排序,规则是:先按字符串长度由小到大排序,如果长度相等则按字符串的大小从大到小排序,即数组的第一个元素指向长度最小的字串(排序不改变数组a的内容)。并且如果字符串中的第一个英文字母字符是小写的,将该字母换成大写(换大写改变了数组a的内容)。按顺序输出新的p
中所指向的字符串,以及后来a
的内容。
排序可参考指导书P136例E7.3中函数sort和课件中例9-18中fsort()
,本题中排序的依据有两个,也就是说,每次比较中,是否交换(冒泡法)或换擂主(选择法)有可能要经过两次判断。
题目代码
#include<stdio.h>
#include<string.h>
int main()
{
char a[6][10]={"_c","Language","abcde","fghij","klmno","VC++"},*p[6];
int i,j,k;
char* temp;
for(i=0;i<6;i++)
{
p[i]=a[i];
}
for(i=0;i<5;i++)
{
//使用选择或排序法将数组p重新排序
/*********begin*********/
/**********end**********/
}
for(i=0;i<6;i++)
{
//把字符串第一个英文字母字符,换成大写,如"_c"变成"_C","fghij"变成"Fghij"。
/*********begin*********/
/**********end**********/
}
for(i=0;i<6;i++)
{
puts(p[i]);
}
printf("数组a为:\n");
for(i=0;i<6;i++)
{
puts(a[i]);
}
return 0;
}
参考代码
#include<stdio.h>
#include<string.h>
int main()
{
char a[6][10]={"_c","Language","abcde","fghij","klmno","VC++"},*p[6];
int i,j,k;
char* temp;
for(i=0;i<6;i++)
{
p[i]=a[i];
}
for(i=0;i<5;i++)
{
//使用选择或排序法将数组p重新排序
/*********begin*********/
for(j=0; j<5-i; j++){
k = j+1;
if(strlen(p[j]) > strlen(p[k])){
temp = p[j];
p[j] = p[k];
p[k] = temp;
}
else if(strlen(p[j]) == strlen(p[k])){
if(strcmp(p[j], p[k]) < 0){
temp = p[j];
p[j] = p[k];
p[k] = temp;
}
}
}
/**********end**********/
}
for(i=0;i<6;i++)
{
//把字符串第一个英文字母字符,换成大写,如"_c"变成"_C","fghij"变成"Fghij"。
/*********begin*********/
for(j=0; j<10; j++)
{
if(p[i][j]>='A'&&p[i][j]<='Z')
break;
else if(p[i][j]>='a' && p[i][j]<='z')
{
p[i][j] -= 32;
break;
}
}
/**********end**********/
}
for(i=0;i<6;i++)
{
puts(p[i]);
}
printf("数组a为:\n");
for(i=0;i<6;i++)
{
puts(a[i]);
}
return 0;
}
运行效果
_C
VC++
Klmno
Fghij
Abcde
Language
数组a为:
_C
Language
Abcde
Fghij
Klmno
VC++