计蒜客 - 合法回文

最新推荐文章于 2021-04-12 13:48:20 发布
VIP文章 最新推荐文章于 2021-04-12 13:48:20 发布
阅读量1k 收藏
点赞数 1
分类专栏： 数组&字符串
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Folen_/article/details/70156501
版权


合法回文


给定一个字符串，判断是不是回文字符串。只考虑字符串中的数字、字母，并且同一个字母的大写和小写是等价的。

例如：

最低0.47元/天 解锁文章
Arpicesoul
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
js代码-js回文算法
07-15
js代码-js回文算法
计蒜客题目 合法回文
sinat_41679123的博客
03-02 270
给定一个字符串，判断是不是回文字符串。只考虑字符串中的数字、字母，并且同一个字母的大写和小写是等价的。例如：A man, a plan, a canal: Panama 是回文。race a car 不是回文。注意：在这道题目中，我们认为 空串是回文字符串。输入格式输入有多行，以 EOF 结束。每行输入一个长度不超过 500500 的字符串。输出格式对于每行输入，判断是否是符合题目要求的回文。如果...
计蒜客-合法回文
九天小牛
10-18 193
给定一个字符串，判断是不是回文字符串。只考虑字符串中的数字、字母，并且同一个字母的大写和小写是等价的。 例如： A man, a plan, a canal: Panama 是回文。 race a car 不是回文。 注意：在这道题目中，我们认为 空串是回文字符串。 输入格式 输入有多行，以 EOF 结束。每行输入一个长度不超过 500500 的字符串。 输出格式 对于每行输入，判...
HDU1513 　POJ1159 计蒜客 回文串（DP）
ccshijtgc的专栏
07-04 298
回文串#include <iostream> #include <string> #include <cstring> #include <cstdio> #include <cstdlib> #include <algorithm> #include <vector> using namespace std;
合法回文-计蒜客
Jimmy_Wangzx的博客
11-10 212
import java.util.*; import java.util.List; import java.lang.Character; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); while (i
计蒜客第四章：回文串
shidonghang的博客
10-18 502
计蒜客习题：回文串 题目 样例 代码 #include<iostream> using namespace std; int dp[3010][3010],l1=1; char s1[3010],s2[3010],c; int main() { while(scanf("%c",&c)==1&&c!=10) { s1[l1]=...
leetcodepalindrom-LeetCode---Palindrom-Number:LeetCode---回文数
07-01
leetcode 回文LeetCode-回文数
函数-python 回文数
08-08
运用python进行回文数实现，交换位置。回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如“我为人人，人人为我”等。在数学中也有这样一类数字有这样的特征，成为回文数
js代码-js回文数判断
07-16
js代码-js回文数判断
计蒜客 - T1125 判断字符串是否为回文
热门推荐
一定要站在自己热爱的生活里闪闪发光
04-22 3万+
Description 输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。 输入格式 输入为一行字符串（字符串中没有空白字符，字符串长度不超过100100）。 输出格式 如果字符串是回文，输出"yes"；否则，输出"no"。 输出时每行末尾的多余空格，不影响答案正确性 样例输入 abcdedcba 样例输出 yes #incl...
计蒜客 T1125 判断字符串是否为回文
tobe_numberone的博客
04-06 464
题目链接：https://nanti.jisuanke.com/t/T1125 算法特工队QQ群：979618872 (伸手党绕边，欢迎有良好基础的人加入) #include<stdio.h> #include<string.h> int main(){ int i,j,lethen; char s[101]; gets(s); lethe...
回文平方数
cyh
03-23 2610
回文数是指从左向右念和从右向左念都一样的数。如123321就是一个典型的回文数。 给定一个进制B(2≤B≤20,由十进制表示)，输出所有的大于等于1小于等于300（十进制下）且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。 输入包括一行，为一个十进制的整数B 输出所有B进制的符合要求的数字，每行两个，第二个数是第一个数的平方，且两个数都是回文数。
计蒜客习题：回文数
LiuKairui的博客
01-21 1541
问题描述 一个正整数，如果交换高低位以后和原数相等，那么称这个数为回文数。比如 121，2332 都是回文数，134567 不是回文数。 任意一个正整数，如果其不是回文数，将该数交换高低位以后和原数相加得到一个新的数，如果新数不是回文数，重复这个变换，直到得到一个回文数为止。例如，57 变换后得到 132(57 + 75)，132 得到 363(132 + 231)，363 是一个回文...
[计蒜客(蓝桥杯省赛)]回文数字
代码中枢：软件工程理论与实践的桥梁
04-06 153
题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 枚举 题目描述 思路 枚举，首先判断回文，其次判断各个位相加是否等于N即可。 由于是回文，随意直接拿stack反序的特征做。 我做太麻烦了，但是懒得改了… 题目代码 #include<iostream> #include<vector> #include<algorithm> #include<...
计蒜客 回文串
amf12345的博客
04-03 1091
问题描述 一个字符串如果从左往右读和从右往左读都一样，那么这个字符串是一个回文串。例如：”abcba”，”abccba”。 蒜头君想通过添加字符把一个非回文字符串变成回文串。例如：”trit”，可以添加一个’i’ 变成回文串”tirit”。请你用程序计算出，对于一个给定的字符串，最少需要添加几个字符，才能变成回文串。输入格式 输入一个长度为n(1≤n≤3000) 的字符串。（字符串只包含字...
计蒜客2018 蓝桥杯省赛 B 组模拟赛（三）回文子串
q1234567894的博客
03-02 416
计蒜客2018 蓝桥杯省赛 B 组模拟赛（三）回文子串 第一次写，因为之前在网上没有找到这题，所以就尝试了一下，没想到还做出来通过了，这里分享一下。 整体思路：暴力用.substr()截取出每一个可能字符串（截取长度为1时直接放入set,set可以去重，还好用），然后依次判断截取的字符串是不是回文的，回文就放入set。就这么暴力，因为这里的字符串的长度为1≤len≤10^3。 下面是通过代码： ...
计蒜客-1565-出栈合法性
小吴同学的博客
04-09 189
本题可以利用栈作为中间工具，就是判断从1-n的序列经过栈处理之后是否能够变成c序列，所以将1-n一次入栈，如果栈顶数字等于c序列的数字，就出栈，这样遍历之后，如果两个序列都能遍历完成，那么就可以，否则，不可以 //@author:hairu,wu //@from:ahut #include<iostream> #include<stack> using namespac...
计蒜客 - 计数和数数
Folen_的博客
04-10 1282
计数和数数 “伯爵说”序列如下：1,11,21,1211,111221, \ldots1,11,21,1211,111221,…。其1读作one 1或者11。11读作two 1s或者21。21读作one 2, one 1或者1211。 输入格式 多组输入，读到文件结束。每组输入给定一个整数 n(1 \leq n \leq 30)n(1≤n≤30)。 输出格式
计蒜客 回文子串
Lily的博客
04-12 350
题目提交 给定一个字符串，输出所有长度至少为 22 的回文子串。 回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。 输入格式 一个字符串，由字母或数字组成。长度 500500 以内。 输出格式 输出所有的回文子串，每个子串一行。 子串长度小的优先输出，若长度相等，则出现位置靠左的优先输出。 输出时每行末尾的多余空格，不影响答案正确性 样例输入 123321125775165561 样例输出 33 11 77 55 2332 2112 5775 65
pta5-5 回文日期c语言
最新发布
06-07
好的，我可以帮你解决这个问题。 以下是一种解法： ```c #include <stdio.h> int is_leap(int year) { // 判断闰年 return (year % 4 == 0 && year % 100 != 0) || year % 400 == 0; } int is_palindrome(int num) { // 判断回文数 int temp = num, reversed = 0; while (temp > 0) { reversed = reversed * 10 + temp % 10; temp /= 10; } return reversed == num; } int main() { int year, month, day; scanf("%d %d %d", &year, &month, &day); int days_of_month[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; // 各月天数 if (is_leap(year)) { // 闰年 2月天数为 29 days_of_month[2] = 29; } int count = 0; for (int m = 1; m <= 12; m++) { // 枚举月份 if (m == month) { // 跳过当前月份 continue; } for (int d = 1; d <= days_of_month[m]; d++) { // 枚举日期 if (d == day) { // 跳过当前日期 continue; } int num = year * 10000 + m * 100 + d; // 构造日期数字 if (is_palindrome(num)) { // 判断是否回文日期 printf("%04d-%02d-%02d\n", year, m, d); count++; } } } if (count == 0) { // 没有回文日期 printf("INVALID\n"); } return 0; } ``` 该程序输入一个日期（年、月、日），输出该年中除了该日期之外的所有回文日期。 具体思路是： 1. 定义一个函数 `is_leap` 判断闰年，该函数输入一个年份，返回 1 表示该年为闰年，返回 0 表示该年为平年。 2. 定义一个函数 `is_palindrome` 判断回文数，该函数输入一个整数，返回 1 表示该整数为回文数，返回 0 表示该整数不是回文数。 3. 在 `main` 函数中读入一个日期（年、月、日），并根据该年是否为闰年确定 2 月的天数。 4. 枚举除了该日期之外的所有日期，计算其对应的数字，并调用 `is_palindrome` 函数判断是否为回文数。 5. 如果存在回文日期，则输出该日期；否则输出 `INVALID`。 希望能帮到你！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值