字符串处理 回文串 说反话
cstring 中的 strlen可以知道字符串数组中有效长度是多少,但是sizeof是做不到的
#include <iostream>
#include <cstdio>
#include <cstring>using namespace std;const int N = 300;
char c[N];int main()
{cin >> c;bool flag = true;int l = 0, r = strlen(c) - 1;while (l < r){if (c[l ++ ] == c[r -- ]){continue;} else{flag = false;break;}}if (flag){printf("YES\n");} else{printf("NO\n");}return 0;
}
#include <iostream>
#include <cstdio>
#include <cstring>using namespace std;const int N = 80;
char c[N][N];int main()
{int num = 0;while (scanf("%s", c[num]) != EOF){num ++ ;}for (int i = num - 1; i >= 0; i -- ) {printf("%s", c[i]);if (i > 0) printf(" ");}printf("\n");return 0;
}
单点测试使用 while(scanf() != EOF) 不用理会空格数量
字符串处理 回文串 说反话相关推荐
- 力扣--让字符串成为回文串的最少插入次数
力扣–让字符串成为回文串的最少插入次数 文章目录 力扣--让字符串成为回文串的最少插入次数 一.题目描述 二.分析 三.代码 相关题目: 腾讯–构造回文:腾讯–构造回文 最长回文子串和回文链表:最长回 ...
- 分割两个字符串得到回文串[抽象--去除具体个性取共性需求]
抽象 前言 一.分割两个字符串得到回文串 二.双指针 总结 参考文献 前言 抽象去个性留共性,是因为具体个性对于解决问题是个累赘.少了累赘,直击需求,才能进行问题转换或者逻辑转换. 一.分割两个字符串 ...
- 字符串-验证回文串(双指针法)
注: 回文串"是一个正读和反读都一样的字符串,比如"level"或者"noon"等等就是回文串. 题意: 给定一个字符串,验证它是否是回文串,只考虑字 ...
- LeetCode 1616. 分割两个字符串得到回文串
文章目录 1. 题目 2. 解题 1. 题目 给你两个字符串 a 和 b ,它们长度相同. 请你选择一个下标,将两个字符串都在 相同的下标 分割开. 由 a 可以得到两个字符串: aprefix 和 ...
- LeetCode 1312. 让字符串成为回文串的最少插入次数(区间DP)
文章目录 1. 题目 2. 解题 1. 题目 给你一个字符串 s ,每一次操作你都可以在字符串的任意位置插入任意字符. 请你返回让 s 成为回文串的 最少操作次数 . 「回文串」是正读和反读都相同的字 ...
- 字符串处理 —— 回文串相关 —— Manacher 算法
[概述] Manacher 算法又称马拉车算法,用于求最长回文子串. 对于最长回文子串传统的求法的求法是以每个字符为中心,向两边寻找回文子串,在遍历完整个数组后即可得到最长回文子串,其时间复杂度为 O ...
- 字符串处理 —— 回文串相关
[回文串] 回文串,就是一个正读与反读都一样的字符串,比如:abcdcba.zxccxz 等 常见的回文串算法有:求字符串中最长回文串.判断一个字符串是否为回文串.在字符中添加/删除一个字符后是否为回 ...
- 字符串处理 —— 回文串相关 —— 添加/删除字符后是否为回文串
[问题] 给定一个字符串,问对该字符串,是否能通过添加一个字符后变为回文串. 若可以,输出 YES,否则输出 NO 对于该问题,首先要明白,删除一个字符与添加一个字符在判断回文串中是等价的. [暴力枚 ...
- 字符串处理 —— 回文串相关 —— 求最长回文子串
[暴力枚举] 求最长回文串最容易的方法就是暴力枚举,求出字符串的每一个子串,然后判断是不是回文,找到最长的那个回文串 求每一个子串的时间复杂度为 O(N^2),判断一个子串是不是回文时间复杂度为 O( ...
最新文章
- 视频+课件|基于深度学习方式的多视图立体匹配算法
- ScrollView 内嵌 ListView 只能看到第一个Item
- c之指针与数组(1)
- linux pci扫描链表,Linux Kernel ---- PCI Driver 分析
- 详解Kafka与ActiveMQ的区别与联系!
- 配置jvm堆最大内存eden区与s0或者s1区域比例
- [导入]创建、查询、修改带名称空间的 XML 文件的例子
- 【插件发布】JAVA微服务框架,Jeecg-P3-Base-System 1.0.0 插件开源发布
- opencv2.4.3通过不同方式访问图像像素
- Elon Musk赞同“火星经济将依靠加密货币运行”言论
- insert同时添加两张表_Q语言——表的高级查询语言(一)
- python qt designer
- 使超星数字图书馆的PDG文件转换为PDF文件的方法
- 成语小故事,职场必刷
- Fibonacci费氏数列
- zcu111解决DP时钟报错问题
- 腾讯云服务器计费模式包年包月/按量计费/竞价实例选择困难户
- python 请在微信客户端打开_完美解决 请在微信客户端打开链接
- python实现监控数据界面_python 监控界面
- 大事件后台管理系统——个人中心
热门文章
- Android开发者珍藏必备【学习资料篇】
- Vue.js 从 Vue Router 0.7.x 迁移
- Java程序员从笨鸟到菜鸟之(二十八)Javascript总结之语言基础
- Java并发编程(8):多线程环境中安全使用集合API(含代码)
- Java并发编程(3):线程挂起、恢复与终止的正确方法(含代码)
- CUDA系列学习(一)An Introduction to GPU and CUDA
- Hadoop学习笔记—4.初识MapReduce
- Hadoop教程(三):HDFS、MapReduce、程序入门实践
- python closure闭包 lambda表达式
- Java开发工具和环境,你了解多少?(二)