zoukankan      html  css  js  c++  java
  • 判断是否为回文串

    递归函数,逐步递进

    #include<iostream>
    #include<cstring>
    using namespace std;
    int fun(int low, int high, char *str, int length)
    {
        if (length == 0 || length == 1)
            return    1;
        if (str[low] != str[high])
            return    0;
        return fun(low+1, high-1, str, length-2);
    }
    int main()
    {
        char str[1000];
        gets(str);
        int length = strlen(str);
        //返回1代表是, 0代表不是
        cout << fun(0, length-1, str, length) << endl;
        return    0;
    }

    最大回文子串

    #include<stdio.h>
    #include<string.h>
    int judge(int low, int high, char *str, int length)
    {
        if (length == 0 || length == 1)
            return    1;
        if (str[low] != str[high])
            return    0;
        return judge(low+1, high-1, str, length-2);
    }
    int main()
    {
        int size,i,j,max,f=0;
        char a[1000];
        while(gets(a))
        {
            if(!strcmp(a,"end")) break;
            size=strlen(a);
            max=1;
            for(i=0;i<size;i++)
            for(j=i+1;j<size;j++)
            if(judge(i,j,a,j-i+1)) max=(max<j-i+1?j-i+1:max);
            printf("Case %d: %d
    ",++f,max); 
        }
         
    }
  • 相关阅读:
    .Spring事务管理
    什么叫事务;什么叫业务逻辑;什么叫持久化
    Hibernate基本应用01
    Maven整理
    责任链模式和观察者模式
    SpringBoot基础入门
    反射总结
    多线程
    IO流
    File类总结
  • 原文地址:https://www.cnblogs.com/mayouyou/p/9097706.html
Copyright © 2011-2022 走看看