C/C++回文字符串

Mobidogs Mobidogs 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 3k累计阅读 3.1k平均单平台 已同步平台 CSDN 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄21年
关注
原创 最新推荐文章于 2025-03-26 23:45:31 发布 3k 阅读 AI 写同款· GEO 优化 ›
AI权益加码！Claude Code、Cursor等20+工具免费用！ 购周边限时加赠Coding Plan Lite，畅享主流AI工具！学习进阶更高效！ 阅读详情
  1. /*回文：回文就是正读反读都一样的字符串，
  2.  例如："radar","12321" 和 "abcba"等 
  3.  请用递归函数palindrome(),在数组中的字符串为回文时返回true，否则返回false。
  4.  函数忽略字符串中的空格和标点符号。 */
  5.  
  6. #include <stdio.h>
  7. #include <conio.h>

  10. /*参数: str字符串  m一半数  n总个数*/
  11. int palindrome(char str[], int m, int n)
  12. {
  13.      if(str[m]==str[n-m] && m==0)
  14.        return 1;
  15.      else if(str[m]==str[n-m])
  16.        palindrome(str, m-1, n);
  17.      else 
  18.       return 0;      
  19.     
  20. }
  21.  
  22. int main()
  23. {
  24.  char str[20];
  25.  char c; 
  26.  int n=0;
  27.  int flag =0;
  28.  
  29.  while((c=getchar()) !='/n')
  30.  {
  31.     str[n] = c;
  32.     n++;                  
  33.  }
  34.  
  35.  if(n%2==0)
  36.    flag = palindrome(str, n/2, n-1); 
  37.  else  
  38.    flag = palindrome(str,n/2-1, n-1);     
  39.   
  40.  if(flag==0)
  41.   printf("不是回文");
  42.  else 
  43.   printf("是回文");
  44.   
  45.  getch();  
  46.  return 0;    
  47. }

<script src="http://pagead2.googlesyndication.com/pagead/show_ads.js" type="text/javascript"> </script>
收录于
C/C++

当前文章被收录于：

C/C++
116 篇文章 2 人学习
订阅专栏 查看详情
标签
#c
本内容遵循 CC 4.0 BY-SA 版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
第十五届蓝桥杯省赛C/C++C组H题【回文字符串】详细题解 小蓝最近迷上了回文字符串，他有一个只包含小写字母的字符串 SS，小蓝可以往字符串 SS 的开头处加入任意数目个指定字符： l、q、bl、q、b（ASCIIASCII 码分别为： 108、113、98108、113、98）。每次删除前需要对字符串进行判断，判断它是不是回文字符串，如果是就停止，不是继续删，删到没有再进行判断，如果不是那就真的不是回文字符串。对于 50%50% 的评测用例， 1≤∣S∣≤10001≤∣S∣≤1000，其中 ∣S∣∣S∣ 表示字符串 SS 的长度；接下来依次描述 TT 组数据。 阅读详情

相关推荐

【c++】LeetCode125. 验证回文串

LeetCode125. 验证回文串 https://leetcode-cn.com/problems/valid-palindrome 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: “A man, a plan, a canal: Panama” 输出: true 示例 2: 输入: “race a car” 输出: false 双指针法： 设置左右两个指针，分别指向字符串的开头和末尾元素。两指针分

BackingEgg的博客 384

c判断字符串是不是数字_漫画：各语言如何优雅的判断回文字符串（必会）

今天是小浩算法 “365刷题计划”- 储备日。难顶，我本来今天在写最长回文子串这个题目。然后我突然在想，直接讲这个会不会仍然有同学看不懂，为什么不从最简单的讲起呢。于是，今天的文章诞生了。于是，小浩又熬夜到了凌晨。01PART验证回文串见微知著，发现一组数据很有趣，分享给大家。leetcode 第一题通过次数为 993,335，第二题通过次数为 396,160，第三题通过次数为 69,5...

weixin_39584405的博客 169

C/C++语言中判断字符串是否为回文排列的算法

回文排列是指一个字符串可以通过重新排列组合，使得它的字符顺序正反都相同。本文将介绍如何使用C/C++语言编写一个算法来判断一个字符串是否为回文排列。如果输出为"{字符串} is a palindrome permutation."，则表示该字符串是回文排列；要判断一个字符串是否为回文排列，我们只需要统计字符串中每个字符出现的次数。对于回文排列来说，出现次数为奇数的字符最多只能有一个，其他字符的出现次数必须为偶数。遍历字符串时，我们通过将字符强制转换为整型，将其作为。数组的索引，并将对应位置的值加1。

PixelBlade的博客 657

突破编程_C++_字符串算法（判断字符串是否是回文）

C++ 字符串算法：判断字符串是否回文

突破编程 1772

c++语言判断回文字符串,C++实现：判断回文字符串

#include #include #include #include #include #include#define size 500#define addsize 100using namespace std;//栈的内部结构typedef struct {char *base;char *top;int stack_size;}SqStack;//stack 的初始化bool InitSt...

weixin_39810856的博客 905

回文串c++

c++

自家慢诩便便腹,开卷方知未读书。 1585

c/c++判断字符串是否为回文

c/c++判断字符串是否为回文，例如输入abcba则是回文，abccba也是回文，回文就是正着看和倒着看是一样的。 编译环境：vs2013，代码如下：#include<iostream> using namespace std; int main() { char str[100]; int len = 0; bool flag = true; cout << "请

aiting的博客 2万+

[C/C++笔面试]判断字符串是不是回文

C/C++笔面试 判断字符串是不是回文

Zxn、Sirius荣耀之路 1706

第十五届蓝桥杯大赛软件赛省赛C/C++ 大学 C 组 回文字符串

小蓝最近迷上了回文字符串，他有一个只包含小写字母的字符串 SS，小蓝可以往字符串 SS 的开头处加入任意数目个指定字符： l、q、bl、q、b（ASCIIASCII 码分别为： 108、113、98108、113、98）。小蓝想要知道他是否能通过这种方式把字符串 SS 转化为一个回文字符串。输出 TT 行，每行包含一个字符串，依次表示每组数据的答案。如果可以将 SS 转化为一个回文字符串输出。输入的第一行包含一个整数 TT，表示每次输入包含 TT 组数据。每组数据一行包含一个字符串 SS。

2401_87019265的博客 226

C/C++ 验证回文字符串

C/C++ 验证回文字符串

wendyWJGU的博客 805

2025-03-08 学习记录--C/C++-PTA 习题8-8 判断回文字符串

C语言-PTA 习题8-8 判断回文字符串

weixin_48850734的博客 294

51Nod 1092 回文字符串 c/c++题解

题目描述 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。 例如：abbc 添加2个字符可以变为 acbbca，也可以添加3个变为 abbcbba。方案1只需要添加2个字符，是所有方案中添加字符数量最少的。 输入 输入一个字符串Str，Str的长度 <= 1000。 输出 输出最少添加多少个字符可以使之变...

东瓜blog 396

回文数 - C/C++ 数组及字符串

输入n个数据。利用选择排序进行编程，输出第k轮排序后的数列状况。 输入格式: 每组测试包含两行，分别是整数n,k (0<=k<n<100)，以及n个原始数据。 输出格式: 输出第k轮排序后的数列结果(数据之间1个空格，尾端无多余空格)。 输入样例: 6 3 3 5 1 2 8 6 4 3 9 8 7 6 5 0 4 3 2 9 7 输出样例: 1 2 3 5 8 6 6 7 8 9 4 3 2 9 7 代码: #include<st

qq_74307999的博客 2184

C/C++每日一练(20230415) 交错字符串、最短回文串、分段函数

1. 交错字符串🌟🌟 　 2. 最短回文串🌟🌟 　 3. 分段函数计算 ※

汉阳Hann's Home 1165

C/C++_输入一个字符串判断是否是回文

#include <iostream> #include <string.h> using namespace std; #define MAX 100 typedef int Ofstack; typedef char selem; typedef struct { selem* base; selem* top; int stacksize; ...

LongKai_G 3727

纪念逝去的岁月——C/C++字符串回文

判断字符串是否是回文： 1、 输入：hello world dlrow olleh 输出：1 2、 输入：nihao hello 输出：0 代码 #include <stdio.h> #include <string.h> int palindrome(char * p) { if(NULL == p) { ...

weixin_30492047的博客 74
上一篇： C/C++字符编辑
下一篇： The base class includes the field '...', but its type (...) is not compatible with the type of control (...)
点赞 0
评论 1
书签 书签 1
Mobidogs
Mobidogs
博客等级 码龄21年 186粉丝 264原创
+ 关注 专栏目录 订阅专栏
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值