6-4 指定位置输出字符串 (20 分)
本题要求实现一个函数,对给定的一个字符串和两个字符,打印出给定字符串中从与第一个字符匹配的位置开始到与第二个字符匹配的位置之间的所有字符。
函数接口定义:
char *match( char *s, char ch1, char ch2 );
函数match应打印s中从ch1到ch2之间的所有字符,并且返回ch1的地址。
裁判测试程序样例:
#include <stdio.h>
#define MAXS 10
char *match( char *s, char ch1, char ch2 );
int main()
{
char str[MAXS], ch_start, ch_end, *p;
scanf("%s\n", str);
scanf("%c %c", &ch_start, &ch_end);
p = match(str, ch_start, ch_end);
printf("%s\n", p);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例1:
program
r g
输出样例1:
rog
rogram
输入样例2:
program
z o
输出样例2:
(空行)
(空行)
输入样例3:
program
g z
输出样例3:
gram
gram
能够ac但存在问题的代码如下
#include<stdio.h>
#include<string.h>
#define MAXS 10
char *match( char *s, char ch1, char ch2 ){
char *p=s;
char *q=s;
int flat1=0;
int flat2=0;//定义flat分别用于判断能不能找到ch1与ch2
int n = strlen(s);//计算输入字符的长度
int i;
int index1,index2;
for(i=0;i<n;i++){
if(ch1==s[i]){
flat1=1;
index1=i;
break;
}
}//这里是找ch1的位置,并记录跳出,记住一定要break
for(i=index1;i<n;i++){
if(ch2==s[i]){
flat2=1;
index2=i;
break;
}
}//同上,找ch2的位置
if(flat1==0&&flat2==1){
printf("\n");
return 0;
}//这个是找不到ch1但是找得到ch2,(实际上是不能返回NULL或者0的【注NULL其实和0等价】)
//如果直接返回return (s+index1);应该是可以过的
//**错误点就在上面,因为测试数据中没有测试找不到ch1却找ch2的数据,所以能够ac**
else if(flat1==0&&flat2==0){
printf("\n");
}
//测试数据测的就是两个都找不到的情况下,最后会运行到最后return (s+index1);
//其实返回的就是一个‘\0’
else if(flat1==1&&flat2==0){
for(i=index1;i<n;i++){
printf("%c",s[i]);
}
printf("\n");
return (s+index1);
}//这个是找到ch1而找不到ch2的直接把剩下的都输出就好了,之前就已经用strlen计算长度了
else if(flat1==1&&flat2==1){
for(i=index1;i<index2+1;i++){
printf("%c",s[i]);
}
printf("\n");
return (s+index1);
}
return (s+index1);
}
正确的代码应该如下
char *match( char *s, char ch1, char ch2 ){
char *p=s;//先指向s
while(*p!='\0'&&*p!=ch1){
p++;
}//查找ch1
char *q=p;
if(*p==ch1&&*q==ch2){
printf("%c\n",ch1);
return p;
}//如果ch1与ch2指向同一个字符直接输出
while(*q!='\0'&&*q!=ch2){
printf("%c",*q++);
if(*q==ch2){
printf("%c",ch2);
}//这是找的到ch1的情况
//先输出再自增移动到下一个位置
}
printf("\n");
//注意格式,在例子中可以发现有输出空行
return p;
}