统计回文

最新推荐文章于 2021-04-28 20:37:02 发布

原创最新推荐文章于 2021-04-28 20:37:02 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

NEWCODER 专栏收录该内容

7 篇文章

订阅专栏

本文探讨了一种算法问题，即如何通过将一个字符串插入到另一个字符串中形成回文串，并提供了一个具体的例子来说明该问题的求解过程。文中给出了Python和C语言的实现方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

妈耶。我差不多20天没更新过了，怎么办，学python一直意外地慢，没有配套的编程练习学了又忘记了。学编程还得靠编程练习。。。。。。。。。。。。

所以我去刷做牛客网的题。

题目描述

“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。
例如：
A = “aba”，B = “b”。这里有4种把B插入A的办法：
* 在A的第一个字母之前: "baba" 不是回文
* 在第一个字母‘a’之后: "abba" 是回文
* 在字母‘b’之后: "abba" 是回文
* 在第二个字母'a'之后 "abab" 不是回文
所以满足条件的答案为2

输入描述:

每组输入数据共两行。
第一行为字符串A
第二行为字符串B
字符串长度均小于100且只包含小写字母

输出描述:

输出一个数字，表示把字符串B插入字符串A之后构成一个回文串的方法数

示例1

输入

aba
b

输出

python

def isPalindromic(a, b):
    cnt = 0
    for i in range(len(a)+1):
        newStr = a[0:i] + b + a[i:]
        #print("new:", newStr)
        revStr = newStr[::-1]
        #print("rev:", revStr)
        if newStr == revStr:
            cnt += 1
    return cnt

x = input()
y = input()
# x = 'ab'
# y = '@'
rlt = isPalindromic(x, y)
print(rlt)

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#define MAXLENGTH 100

bool isPalindromic(char *newStr)
{
    //printf("new:%s\n", newStr);
    char revStr[MAXLENGTH];
    int revLen = 0;
    int newLen = strlen(newStr);
    int i;
    for(i=newLen-1; i>=0; i--)
    {
        revStr[revLen++] = newStr[i];
    }

    revStr[revLen] = '\0';
    //printf("rev:%s\n", revStr);

    if(strcmp(revStr, newStr) ==0)
        return true;
    else
        return false;
}

int main()
{
    char newStr[MAXLENGTH];
    char a[MAXLENGTH];
    char b[MAXLENGTH];
    scanf("%s %s", a, b);
    //printf("a:%s, b:%s\n", a, b);
    int aLen = strlen(a);
    int newLen = 0;
    int i;
    int cnt = 0;
    for(i=0; i<aLen+1; i++)
    {
        strncpy(newStr, a, i);
        newStr[i] = '\0';
        //printf("\n%s\n", newStr);
        strcat(newStr, b);
        //printf("%s\n", newStr);
        strcat(newStr, &a[i]);
        //printf("%s\n", newStr);
        if(isPalindromic(newStr))
            cnt++;

    }
    printf("%d", cnt);
    system("pause");
}