标签:style blog io color os ar for sp div
问题描述:
什么是回文?如,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; } }
标签:style blog io color os ar for sp div
原文地址:http://www.cnblogs.com/457220157-FTD/p/4063549.html