zoukankan      html  css  js  c++  java
  • 判断一个字符串是不是回文串



    所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。


    题目:判断一个字符串是否为回文

    解法:递归


    递归的作用在于把问题的规模不断缩少,直到问题缩少到能简单地解决

    问:如何缩少问题规模?

    答:通过观察可以知道,一个回文字符串其中内部也是回文。所以,我们只需要以去掉两端的字符的形式一层层检查,每一次的检查都去掉了两个字符,这样就达到了缩少问题规模的目的。


    新问题与原问题有着相同的形式

    当去掉两端字符后的字符串,其产生的新问题同样是检查这个字符串是否回文。


    递归的结束需要简单情景

    1. 字符串长度可能会奇数或偶数:

    • 如果字符串长度是奇数,字符串会剩下最中间那位字符,但其不影响回文。当检查到长度为1的时候即代表此字符串是回文
    • 如果字符串长度是偶数,当两端的字符串两两比较检查后不会剩下字符。即检查到长度为0的时候即代表此字符串是回文

    2. 如果检查到两端两个字符不相同。则说明此字符串不是回文,直接返回0,不需要继续检查

    //1代表是回文,0代表不是回文
    #include <iostream>
    #include<string.h>
    #include<stdio.h>
    using namespace std;
    
    int n;
    char a[110];
    
    int fun(int l, int r, char *str, int len)
    {
        if (len==0||len==1)
            return 1;
        if (str[l]!=str[r])
            return  0;
        return fun(l+1,r-1,str,len-2);
    }
    int main()
    {
        scanf("%d%*c",&n);
        while(n--)
        {
            scanf("%s",a);
            int len=strlen(a);
            cout << fun(0,len-1,a,len) << endl;
        }
        return 0;
    }








  • 相关阅读:
    【转】团队管理
    Oracle 11g中关于数据定义的思考
    【转】InfoQ的Java安全认证机制
    Oracle 11g windows简体中文版安装指南
    【转】InfoQ的集成Java内容仓库和Spring
    Oracle数据库常用操作命令(一)
    常用DQL
    如何处理Oracle客户端查询乱码问题
    Documentum中的TCS与对应权限设置
    【转】Windows系统下的Apache性能优化mpm
  • 原文地址:https://www.cnblogs.com/nyist-xsk/p/7264901.html
Copyright © 2011-2022 走看看