首页 > 代码库 > 一天一算法:回文判断
一天一算法:回文判断
问题描述：
什么是回文？如，aha, adda，单ahah就不是回文，等等
如何判断一串字符串是回文呢？
这里的想法是：我们利用队列的方式，找到字符的中间的位置，将中间字符之前的全部入栈，然后全部出栈，与中间字符之后的字符进行比较，如果全部一样，那么就是回文。
代码：
#include<iostream>#include <queue>#include <string.h>using namespace std;int main(){ char str[] = "ahaha"; char tmp[10] = {0}; int middle = sizeof(str)/sizeof(char) / 2 -1 ; queue<char> str_queue; for (int i = middle - 1; i >= 0; i--) { str_queue.push(str[i]); } int i = 0; while (!str_queue.empty()) { tmp[i] = str_queue.front(); str_queue.pop(); i++; } tmp[i] = ‘\0‘; if (memcmp(str+3, tmp, 2) == 0 ) { cout << "Yes" << endl; } else { cout << "No " << endl; }}
一天一算法:回文判断
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。