当前位置: 首页 > 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/a/161738.html

相关文章:

  • Linux 系统管理和监控命令---- auditctl命令
  • 时序数据库TimescaleDB安装部署以及常见使用
  • Chrome使用IE内核
  • AI 扩展开发者思维方式:以 SQL 查询优化为例
  • 使用@react-three/fiber,@mkkellogg/gaussian-splats-3d加载.splat,.ply,.ksplat文件
  • 使用支付宝沙箱完成商品下单
  • 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讲)