本题要求实现一个函数,对给定的一个字符串和两个字符,打印出给定字符串中从与第一个字符匹配的位置开始到与第二个字符匹配的位置之间的所有字符。
函数接口定义:
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
分析三个样例:
样例1:若是输入的两个字符都能匹配,则从第一个匹配到的字符打印到第二个匹配的字符,然后换行输出从第一个匹配到的字符到最后一个字符。
样例2:若是第一个字符没能匹配,第二个不管能不能匹配都输出两个空行。
样例3:若是第一个字符匹配第二个字符不匹配,则从第一个匹配到的字符开始打印到最后一个字符,然后换行输出从第一个匹配到的字符到最后一个字符。
解题思路:先去匹配第一个字符,若能匹配就做一个标记接着去匹配第二个字符,在找第二个字符时可以边找边输出,不用找到第二个字符后再做标记统一输出,后者明显更麻烦。
若不能标记就不用管第二个字符。
#include<string.h>
char* match(char* s, char ch1, char ch2) {
int i, j, num=-1;
for (i = 0; s[i] != '\0'; i++) {
if (s[i] == ch1) {
num = i;
break;
}
}
if(num>-1){
for (j = i; s[j]!='\0'; j++) {
printf("%c", s[j]);
if (s[j] == ch2)
break;
}
}
printf("\n");
if (num > -1)
return s + num;
else
return s+strlen(s);
}
最后解释一下return s+num,num就是找到的第一个字符的下标,s+num就是在原字符串上后移num位,比如program,其实是p r o g r a m \0,s+3就变成了g r a m \0,输出遇到\0就表示结束,也就输出gram。s+strlen(s)就是s+6,就只剩下\0,也就什么也不输出。