当前位置: 首页 > article >正文

题目:回文判定(蓝桥OJ 1371)

题目描述:

解题思路:

        可以采用双指针判断(这里说的指针其实是用下标表示)。

题解:

#include<bits/stdc++.h>
using namespace std;

const int N = 1e6 + 9;//注意大小
char s[N];//在全局写,默认内部为空字符

int main()
{
  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);//取消输入输出同步流,加快运行速度
  cin >> s + 1;

  int l = 1, r = strlen(s + 1);//strlen()不会读取空格**
  //使用char数组,就不能使用s.length()和getline(cin, s),因为不是string内的函数**    

  bool ans = true;
  while(l < r && ans)//这样写更简洁
  {
    if(s[l] == s[r])
    {
      l++;r--; 
    }else ans = false;
  }

  cout << (ans ? "Y" : "N");//注意需要输出的是Y或N,可以采用三目运算
  return 0;
}


http://www.kler.cn/news/161738.html

相关文章:

  • MacBook安装方正小标宋简体和仿宋GB2312
  • NLP自然语言处理学习笔记
  • Data Mining数据挖掘—2. Classification分类
  • 华清远见嵌入式学习——QT——作业1
  • CoreDNS实战(二)-CoreDNS+ETCD实现DNS服务发现
  • 陈睿接手一年后,B站全力一搏的游戏业务怎样了
  • ORA-01502: index ‘xxx‘ or partition of such index is in unusable state
  • Shell实操(九):判断输入内容直至指定内容退出
  • 12.Java程序设计-基于Springboot框架的Android学习生活交流APP设计与实现
  • Flume 安装部署
  • 记账中心二开
  • 二十一章网络通信
  • 【ArcGIS Pro微课1000例】0041:Pro强大的定位搜索功能、定位窗格、地图上查找地点
  • Python搭建代理IP池实现接口设置与整体调度
  • Spring IoC和DI
  • 接口测试方向
  • 【Java】集合 之 使用 Set
  • 同时增强多个目标:masks, bounding boxes, keypoints
  • 2-4、DEBUG和源程序区别
  • 根据既定数组创建数组的方法汇总 (第3讲)
  • hive映射es表任务失败,无错误日志一直报Task Transitioned from NEW to SCHEDULED
  • Kafka Connect :构建强大分布式数据集成方案
  • 【计算机网络学习之路】HTTP请求
  • C# Solidworks二次开发:三种获取SW设计结构树的方法-第一讲
  • 计算整数各位数字之和 C语言xdoj29
  • GO设计模式——11、装饰器模式(结构型)
  • uniapp实战 —— 自适配高度的可滚动区域(scroll-view的使用技巧)
  • 【Axure教程】树筛选中继器表格
  • 分布式搜索引擎elasticsearch(二)
  • 图表管理功能(前后端实现增删改查)