码迷,mamicode.com
首页 > 编程语言 > 详细

一天一算法:回文判断

时间:2014-10-30 20:53:25      阅读:199      评论:0      收藏:0      [点我收藏+]

标签: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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!