(简答题) 利用filter函数筛选出回数。 如输入L=[abdba,909,43562,12321],输出[abdba,909,12321]

使用 Python 代码可以这样实现：

L = ['abdba', '909', '43562', '12321']
filtered = list(filter(lambda x: x.isnumeric(), L))
print(filtered)

输出结果为:

['909', '12321']

注意到输出结果不符合要求，因为这里筛选出来的是数字，而不是回文字符串。修改代码可以使用 Palindrome 检查函数：

def is_palindrome(s):
    """检查给定的字符串是否是回文字符串"""
    return s == s[::-1]

L = ['abdba', '909', '43562', '12321']
filtered = list(filter(is_palindrome, L))
print(filtered)

输出结果就是符合要求的答案：

['abdba', '909', '12321']

相关问题

回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。试写一个程序判定给定的字符向量是否为回文，用栈实现。(提示：将一半字符入栈) 输入格式: 输入任意字符串。 输出格式: 若字符串是回文，输出：xxxx是回文。 若字符串不是回文，输出：xxxx不是回文。 输入样例: abba 输出样例: abba是回文。 输入样例: abdba 输出样例: abdba是回文。 输入样例: good 输出样例: good不是回文。 代码长度限制

以下是使用Python语言实现的代码，利用栈来判断给定的字符向量是否为回文：

s = input()  # 输入任意字符串
stack = []
mid = len(s) // 2
for i in range(mid):
    stack.append(s[i])
if len(s) % 2 == 0:
    start = mid
else:
    start = mid + 1
flag = True
for i in range(start, len(s)):
    if s[i] != stack.pop():
        flag = False
        break
if flag:
    print(s + "是回文。")
else:
    print(s + "不是回文。")

该程序首先将输入字符串的前一半字符依次入栈，然后判断字符串长度的奇偶性，确定后一半字符的起始位置。接着，从起始位置开始遍历字符串的后一半字符，与栈中弹出的字符逐一比较，若有不同则说明该字符串不是回文，否则是回文。最后输出判断结果。

判断回文 分数 35 回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。试写一个程序判定给定的字符向量是否为回文，用栈实现。(提示：将一半字符入栈) 输入格式: 输入任意字符串。 输出格式: 若字符串是回文，输出：xxxx是回文。 若字符串不是回文，输出：xxxx不是回文。 输入样例: abba 输出样例: abba是回文。 输入样例: abdba 输出样例: abdba是回文。 输入样例: good 输出样例: good不是回文。

以下是用栈实现判断回文的代码：

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

#define MAX_SIZE 100

typedef struct {
    char data[MAX_SIZE];
    int top;  // 栈顶指针
} Stack;

void initStack(Stack *s) {
    s->top = -1;  // 初始化栈顶指针为-1
}

int isEmpty(Stack *s) {
    return s->top == -1;
}

int isFull(Stack *s) {
    return s->top == MAX_SIZE - 1;
}

void push(Stack *s, char c) {
    if (isFull(s)) {
        printf("Stack is full!\n");
        return;
    }
    s->data[++s->top] = c;
}

char pop(Stack *s) {
    if (isEmpty(s)) {
        printf("Stack is empty!\n");
        return '\0';
    }
    return s->data[s->top--];
}

int main() {
    char str[MAX_SIZE];
    Stack s;
    int i, len;
    printf("Input a string: ");
    scanf("%s", str);
    len = strlen(str);
    initStack(&s);
    for (i = 0; i < len / 2; i++) {
        push(&s, str[i]);
    }
    for (i = (len + 1) / 2; i < len; i++) {
        if (str[i] != pop(&s)) {
            printf("%s不是回文。\n", str);
            return 0;
        }
    }
    printf("%s是回文。\n", str);
    return 0;
}

首先输入一个字符串，然后定义一个栈s，将字符串的前一半字符入栈，然后从字符串的后一半字符开始依次出栈并与原字符串的对应字符比较，如果字符不相等，则该字符串不是回文；否则，该字符串是回文。