本题要求实现一个函数,对给定的一个字符串和两个字符,打印出给定字符串中从与第一个字符匹配的位置开始到与第二个字符匹配的位置之间的所有字符。
函数接口定义:
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
/*思路:
若ch1不在字符串中, 输出空行
若ch2 不在字符串中, 则直接输出从ch1 到结尾的所有字符
那么我们遍历先判断 ch1 和 ch2 的位置(在数组中的下标)
初始化二者的下标为0
若没找到ch1 ,则直接俩空
若找到了ch1且没找到ch2, 输出到'\0' (字符串结束)
若两者都找到了, 从ch1的下标开始, 输出到ch2的下标
*/
char *match( char *s, char ch1, char ch2 )
{
int i = 0;
int index1, index2;
index1 = index2 = -1;
for(i=0; s[i]!='\0'; i++) { // 因为ch1是读第一个出现相同的字符, 所以分两个循环处理ch1和 ch2
if(ch1 == s[i] && index1 == -1) { //也可以不用两个循环, 而加一个对index1的判断
index1 = i;
}
if(ch2 == s[i]) {
index2 = i;
}
}
//进行输出
if(index1 == -1 || (index1>index2 && index2 != -1)) { // 短路或后面的可以省略
printf("\n");
// 在上面的判断循环中, s[i] = '\0';
return &s[i]; //注意不能返回&s[-1], 所以此处直接返回, 而不在函数结束返回
} else if(index2 == -1) { //ch1 在字符串 而 ch2不在字符串
for(i=index1; s[i]!='\0'; i++)
printf("%c", s[i]);
} else { // ch1 和 ch2 都存在于字符串中
for(i=index1; i<=index2; i++)
printf("%c", s[i]);
}
printf("\n");
return &s[index1];
}