回文判断-蓝桥

题目链接:1.回文判定 - 蓝桥云课 (lanqiao.cn)

解题思路:这道题的数量级有10e6,如果双重循环肯定会爆的,所以可以联想到双指针,也就是头尾一起遍历,将o(n^2)转化成o(n),截至条件为i< j。

下面是c++代码:

#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  string s;
  cin >> s;
  for(int i = 0,j = s.length() - 1;i < j;i++,j--){
    if(s[i] != s[j]){
      cout << 'N';
      return 0;
    }
  }
  cout << 'Y';
  return 0;
}

相关推荐

  1. 判断-

    2024-01-10 10:44:05       68 阅读
  2. 杯题目-日期

    2024-01-10 10:44:05       67 阅读
  3. [杯 2016枚举]日期

    2024-01-10 10:44:05       52 阅读
  4. 杯求解数(栈求解版本)

    2024-01-10 10:44:05       62 阅读
  5. OpenJudge | 判断

    2024-01-10 10:44:05       25 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-01-10 10:44:05       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-01-10 10:44:05       106 阅读
  3. 在Django里面运行非项目文件

    2024-01-10 10:44:05       87 阅读
  4. Python语言-面向对象

    2024-01-10 10:44:05       96 阅读

热门阅读

  1. 编程笔记 html5&css&js 032 HTML Canvas

    2024-01-10 10:44:05       59 阅读
  2. MYSQL的SWITCH语句和循环语句

    2024-01-10 10:44:05       46 阅读
  3. QT组件学习(2)

    2024-01-10 10:44:05       57 阅读
  4. Golang企业面试题

    2024-01-10 10:44:05       49 阅读
  5. Docker 使用DockerFile构建Nodejs服务镜像

    2024-01-10 10:44:05       61 阅读
  6. Arduino驱动ISD1820音频录放模块(声音传感器)

    2024-01-10 10:44:05       57 阅读
  7. 互动直播 之 隐藏音频连麦者头像

    2024-01-10 10:44:05       56 阅读
  8. Go语言的编译过程

    2024-01-10 10:44:05       60 阅读