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:;
}
相关推荐
Tttian62235 分钟前
Python办公自动化(3)对Excel的操作
开发语言·python·excel
xyliiiiiL36 分钟前
ZGC初步了解
java·jvm·算法
爱的叹息1 小时前
RedisTemplate 的 6 个可配置序列化器属性对比
算法·哈希算法
Merokes2 小时前
关于Gstreamer+MPP硬件加速推流问题:视频输入video0被占用
c++·音视频·rk3588
独好紫罗兰2 小时前
洛谷题单2-P5713 【深基3.例5】洛谷团队系统-python-流程图重构
开发语言·python·算法
每次的天空2 小时前
Android学习总结之算法篇四(字符串)
android·学习·算法
闪电麦坤953 小时前
C#:base 关键字
开发语言·c#
Mason Lin3 小时前
2025年3月29日(matlab -ss -lti)
开发语言·matlab
请来次降维打击!!!3 小时前
优选算法系列(5.位运算)
java·前端·c++·算法
qystca3 小时前
蓝桥云客 刷题统计
算法·模拟