SimpleMLXG 2020-03-07 22:02 采纳率: 0%
浏览 159
已采纳

c++程序填空求大佬帮忙

用递归方法实现判回文字符串的函数。
#include
#include
#define M 80
//要求用递归方法实现该函数
bool isPalindrome(const char *s,int low,int high) {
//......

}
//函数isPalindrome被重载
bool isPalindrome(const char *s) {
return isPalindrome(s,0,strlen(s)-1);
}
int main() {
char s[M];
while (std::cin.getline(s,M)) {
if (isPalindrome(s))
std::cout<<'Y';
else
std::cout<<'N';
}
std::cout<<std::endl;
return 0;
}
输入
有n行,每行是一个长度不超过80的字符串
输出
n个YN组成的字符串,对应行的字符串是回文输出Y否则输出N

  • 写回答

1条回答 默认 最新

  • threenewbee 2020-03-08 10:33
    关注
    bool isPalindrome(const char *s,int low,int high) {
    if (low >= high) return true;
    return s[low] == s[high] && isPalindrome(s, low + 1, high - 1);
    }
    

    问题解决的话,请点下采纳

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 安卓adb backup备份应用数据失败
  • ¥15 eclipse运行项目时遇到的问题
  • ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
  • ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
  • ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站
  • ¥50 成都蓉城足球俱乐部小程序抢票
  • ¥15 yolov7训练自己的数据集
  • ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)(相关搜索:51单片机|单片机|测试代码)
  • ¥15 电力市场出清matlab yalmip kkt 双层优化问题
  • ¥30 ros小车路径规划实现不了,如何解决?(操作系统-ubuntu)