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:;
}
相关推荐
不知天地为何吴女士2 小时前
Day32| 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
算法
小坏坏的大世界2 小时前
C++ STL常用容器总结(vector, deque, list, map, set)
c++·算法
wjs20243 小时前
状态模式(State Pattern)
开发语言
我命由我123453 小时前
Kotlin 数据容器 - List(List 概述、创建 List、List 核心特性、List 元素访问、List 遍历)
java·开发语言·jvm·windows·java-ee·kotlin·list
liulilittle3 小时前
C++ TAP(基于任务的异步编程模式)
服务器·开发语言·网络·c++·分布式·任务·tap
励志要当大牛的小白菜4 小时前
ART配对软件使用
开发语言·c++·qt·算法
qq_513970444 小时前
力扣 hot100 Day56
算法·leetcode
PAK向日葵5 小时前
【算法导论】如何攻克一道Hard难度的LeetCode题?以「寻找两个正序数组的中位数」为例
c++·算法·面试
爱装代码的小瓶子7 小时前
数据结构之队列(C语言)
c语言·开发语言·数据结构
爱喝矿泉水的猛男7 小时前
非定长滑动窗口(持续更新)
算法·leetcode·职场和发展