c语言代码简单回文判断

最新推荐文章于 2023-12-19 11:37:23 发布

cywosp

最新推荐文章于 2023-12-19 11:37:23 发布

阅读量2.4k

点赞数

分类专栏： C/C++ 文章标签：语言 c

本文链接：https://blog.csdn.net/cywosp/article/details/5544483

版权

C/C++ 专栏收录该内容

100 篇文章 4 订阅

订阅专栏

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

/*
*    arr[]    字符数组
*    halNum    字符数组的一半
*    Totmun    字符数组的总长度
*/
bool charf(char arr[], int halNum, int TotNum)
{
    if (!arr)
    {
        return false;
    }

    bool b = false;
    if (arr[halNum] == arr[TotNum - halNum] && halNum == 0)
    {
        b = true;
    }
    else if (arr[halNum] == arr[TotNum - halNum])
    {
        b = charf(arr, halNum - 1, TotNum);
    }

    return b;

}

int main(int argc, char *argv[])
{
    int count = 0;
    bool b = false;
    char a;
    char *arr = (char *)malloc(15);
    char *temp1 = arr;
    char *temp2 = arr;
    memset(arr, '/0', 15);
    while ((a = getchar()) != '/n')
    {
        arr[count++] = a;
    }

    //除去空格
    count = 0;
    while (*temp1 != '/0')
    {
        if (*temp1 != ' ')
        {
            *temp2++ = *temp1;
            count++;
        }
        temp1++;
    }

    if (0 == count % 2)
    {
        b = charf(arr, (count / 2), count - 1);
    }
    else
    {
        b = charf(arr, (count / 2 - 1), count - 1);
    }

    if (b)
    {
        printf("%s/n", "回文");
    }
    else
    {
        printf("%s/n", "不是回文");
    }

    return 0;
}