SimpleMLXG 2020-03-07 22:21 采纳率: 0%
浏览 166
已采纳

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:34
    关注
    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 CATIA有些零件打开直接单机确定终止
  • ¥15 请问有会的吗,用MATLAB做
  • ¥15 phython如何实现以下功能?查找同一用户名的消费金额合并—
  • ¥15 ARIMA模型时间序列预测用pathon解决
  • ¥15 孟德尔随机化怎样画共定位分析图
  • ¥18 模拟电路问题解答有偿速度
  • ¥15 CST仿真别人的模型结果仿真结果S参数完全不对
  • ¥15 误删注册表文件致win10无法开启
  • ¥15 请问在阿里云服务器中怎么利用数据库制作网站
  • ¥60 ESP32怎么烧录自启动程序,怎么查看客户esp32板子上程序及烧录地址