函数void fun(char *s)的功能是判断字符串s是否是回文字符串,如果是返回1,否则返回0。(请使用指针填空)
时间: 2023-05-31 07:19:11 浏览: 128
历年计算机二级上机试题
### 回答1:
函数void fun(char *s)的功能是判断字符串s是否是回文字符串,如果是返回1,否则返回0。
具体实现方法如下:
1. 定义两个指针p和q,分别指向字符串s的首尾字符。
2. 循环比较p和q指向的字符是否相等,如果不相等则返回0,否则继续比较。
3. 如果p和q相遇或者p大于q,则说明字符串s是回文字符串,返回1。
函数代码如下:
```c
void fun(char *s)
{
char *p = s;
char *q = s + strlen(s) - 1;
while (p < q) {
if (*p != *q) {
printf("%s不是回文字符串\n", s);
return 0;
}
p++;
q--;
}
printf("%s是回文字符串\n", s);
return 1;
}
```
调用示例:
```c
char s1[] = "abcba";
char s2[] = "abccba";
char s3[] = "abcdcba";
fun(s1); // 输出:abcba是回文字符串
fun(s2); // 输出:abccba是回文字符串
fun(s3); // 输出:abcdcba是回文字符串
```
### 回答2:
要回答这个问题,我们需要先了解什么是回文字符串。回文字符串是指正着读和反着读都一样的字符串。例如,“level”、“racecar”、“madam”等都是回文字符串。
下面来看一下如何使用指针填空来实现判断一个字符串是否为回文字符串的函数。
首先,我们需要明确函数的参数是一个指向字符的指针,也就是一个字符串。因此,函数的定义应该是这样的:
void fun(char *s)
接下来,我们可以通过指针计算字符串的长度,然后使用两个指针分别指向字符串的开头和结尾,按顺序比较两个指针指向的字符是否相等,直到两个指针相遇或者发现有不相等的字符。
具体操作如下:
int len = strlen(s); //计算字符串长度
char *begin = s; //指向字符串开头
char *end = s + len - 1; //指向字符串结尾
while (begin < end) {
if (*begin != *end) {
return 0; //有不相等的字符,返回0
}
begin++; //指向下一个字符
end--; //指向前一个字符
}
return 1; //字符串是回文字符串,返回1
这样,我们就可以实现一个判断字符串是否回文的函数了。完整代码如下:
void fun(char *s) {
int len = strlen(s);
char *begin = s;
char *end = s + len - 1;
while (begin < end) {
if (*begin != *end) {
return 0;
}
begin++;
end--;
}
return 1;
}
需要注意的是,这个函数并没有输出任何结果,而是返回一个值。如果要在主程序中使用该函数,可以将返回的值赋给一个变量,然后根据变量的值输出对应的结果。例如:
char *s = "racecar";
int result = fun(s);
if (result) {
printf("%s is a palindrome.\n", s);
} else {
printf("%s is not a palindrome.\n", s);
}
这样就可以输出“racecar is a palindrome.”了。
### 回答3:
本题的函数void fun(char *s)的功能是判断字符串s是否是回文字符串,如果是返回1,否则返回0。
回文字符串是指正着和倒着读都一样的字符串。比如“level”、“racecar”、“madam”等都是回文字符串。
解题思路:
回文字符串判断的一个常见方法是从首尾两端开始比较,若一直相同则是回文字符串,否则不是。因此,可以使用两个指针分别指向字符串的首尾字符,然后从两端开始判断是否相同,直到两个指针相遇为止。
具体实现步骤:
1.定义指针left和right分别指向字符串首尾字符;
2.while循环:若left<right且它们所指的字符相同,则left++,right--,继续比较下一对字符;若它们所指的字符不同,则返回0,表示不是回文字符串。
3.循环结束后,若left>=right,则表示整个字符串都比较完了,且每一对字符都相同,即是回文字符串,返回1;否则,表示字符串不是回文字符串,返回0。
完整代码如下:
void fun(char *s)
{
char *left = s, *right = s + strlen(s) - 1;
while (left < right) {
if (*left == *right) {
left++;
right--;
} else {
return 0;
}
}
return 1;
}
注意事项:
1.在传入字符串s的时候,需保证其以‘\0’结尾。
2.在指针后退时,需注意指针指向的位置是否越界,若越界则程序会崩溃。因此,需要在while循环中添加判断条件left<right。
3.在判断字符相等时,需要使用*操作符来访问指针所指的字符。
应用示例:
int main() {
char str1[] = "level";
char str2[] = "hello";
if (fun(str1)) {
printf("%s is a palindrome.\n", str1);
} else {
printf("%s is not a palindrome.\n", str1);
}
if (fun(str2)) {
printf("%s is a palindrome.\n", str2);
} else {
printf("%s is not a palindrome.\n", str2);
}
return 0;
}
输出结果:
level is a palindrome.
hello is not a palindrome.
参考资料:
判断回文字符串:https://blog.csdn.net/qq_37207405/article/details/70364783
指针:https://www.runoob.com/cplusplus/cpp-pointers.html
阅读全文