OpenJudge | 回文串判断

文章目录

总时间限制: 1000ms 内存限制: 65536kB

描述

任意给定一个非空的字符串,判断其是否是回文串。回文串是指正向看和反向看均相等的串,如AbcDcbA和cDDc。如果是回文串,则输出1,否则,输出0

输入

长度不小于1不大于100的字符串

输出

如果是回文串,输出1

如果不是回文串,输出0

样例输入

cpp 复制代码
abcdefghijkjihgfedcba

样例输出

cpp 复制代码
1

思路

方法一:栈思想

将字符串的前半部分入栈,然后遍历后半部分,判断是否和栈顶元素相等。

这里要注意字符串长度为奇数和偶数的情况。

方法二:双指针

设置两个指针,一个指向字符串的头部,一个指向字符串的尾部,判断两个指针指向的字符是否相等。

Code

C

方法二
c 复制代码
#include <stdio.h>
#include <string.h>
int main() {
	char str[9999];
	gets(str);
	for(int i = 0, j = strlen(str)-1; i < j; i++, j--){
		if(str[i] != str[j]) {
			printf("%d", 0);
			goto out;
		}
	}
	printf("%d", 1);
	out:;
}

C++

方法一
cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
int main() {
	string str;
	stack<char> S;
	cin >> str;
	for(long long unsigned int i = 0; i < str.size()/2; i++) {
		S.push(str[i]);
	}
	if(str.size() % 2 == 0) {
		for(long long unsigned int i = str.size()/2; i < str.size(); i++) {
			if(str[i] != S.top()) goto out;
			S.pop();
		}
	} else {
		for(long long unsigned int i = str.size()/2+1; i < str.size(); i++) {
			if(str[i] != S.top()) goto out;
			S.pop();
		}
	}
	cout << 1;
	goto out1;
	out:;
	cout << 0;
	out1:;
}
方法二
cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
int main() {
	string str;
	cin >> str;
	for(int i = 0, j = str.size()-1; i < j; i++, j--){
		if(str[i] != str[j]) {
			cout << 0;
			goto out;
		}
	}
	cout << 1;
	out:;
}
相关推荐
开开心心就好12 分钟前
显示器关不掉怎么办,用小工具一键息屏
算法·智能手机·pdf·计算机外设·ocr·lua·1024程序员节
专注仿真22 分钟前
基于 AFSIM 的智能体训练:多智能体强化学习篇 —— QTRAN 算法实战
开发语言·python·算法·php·强化学习·afsim智能体·仿真训练
FR02EN7771 小时前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
草莓熊Lotso1 小时前
【C++ 基于微服务的即时通讯系统】用户服务之Redis数据层落地:会话、登录状态与验证码全封装
数据库·c++·redis·微服务·语音识别
西西弗Sisyphus1 小时前
C++ 里 两个独立的所有权域之间没有建立同步的问题
c++
Funlang2 小时前
RISC-V 上的 Fun:第四套机器码
开发语言·risc-v·龙芯
feixing_fx10 小时前
第一个 JS 程序:在浏览器控制台和 Node 中分别运行
开发语言·前端·javascript·前端框架·ecmascript
Evand J11 小时前
【MATLAB例程】二维IMM-UKF定位,基于四个基站的AOA与测距辅助
开发语言·matlab
feixing_fx11 小时前
变量与声明:let、const、var 的选择边界
开发语言·前端·javascript·前端框架
个 人 练 习 生12 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl