判断一个字符串是否为“回文”

编写一个程序，判断一个字符串是否为“回文”（顺读和倒读都一样的字符串称为“回文”），并分析算法的时间复杂度

#include <stdio.h>
#include<iostream>
#include<string>
using namespace std;
int main(void){
string str;//定义字符串
cout<<"Please input string:";
cin>>str;//输入字符串
int i,j;
j=str.length()-1;//字符串长度
//从字符串的两端进行比对，相同i++，j--，直到到达i>=i
for(i=0;i<str.length()/2;i++){if(str[i]!=str[j])break;   //如果有一个不相匹配就结束循环j--;
}
if(i>=j)cout<<"yes"<<endl;
elsecout<<"no"<<endl;
return 0;
}

判断一个字符串是否为“回文”相关推荐

c语言用递归法判断回文字符串,递归方式判断一个字符串是否为回文字符串
/* * 递归方式判断一个字符串是否为回文字符串 */ public class PartitionTest{ public static void main(String[] args) { Str ...
c语言判断回文字符串递归,用递归实现判断一个字符串是否为回文串
//用递归实现判断一个字符串是否为回文串 import java.util.Scanner; public class Palindrome { //判断是否为回文串 in型参数代表字符串起止位置 p ...
c语言程序判断一个字符串是否是回文数,详解判断回文字符串和回文数算法的C语言代码！...
一.判断一个字符串是否为回文字符串 #include #include #include //包含strlen #define YES 1 #define NO 0 #define uchar un ...
Php判断一个字符串是否回文,PHP:判断一个字符串是否为回文字符串
所谓回文字符串,兴许有很多人并不知晓是什么意思.其实呢,回文字符串就是从左往右看和从右往左看是一样的,就如同"CDDC"这样的例子.这么说,不知道大家明白没有.废话呢,也就不多说了 ...
回文指的是一个字符串从前面读和从后面读都一样，编写一个算法判断一个字符串是否为回文。
回文指的是一个字符串从前面读和从后面读都一样,编写一个算法判断一个字符串是否为回文. 要求: 1)采用链栈实现算法: 2)从键盘输入一个字符串,输出判断结果. 算法思路: 根据栈的后进先出的特点,编写 ...
判断一个字符串是否是回文
[问题描述] 编写一个程序,判断一个字符串是否为"回文"(顺读和倒读都一样的字符串称为"回文"). [输入形式] 长度小于100的任意字符串 [输出形式] 如果 ...
用C语言去判断一个字符串是否为回文字符串（简单明了）
C语言判断回文字符串呀 hello,小伙伴们.好久没写文章了,今天我们来写一下如何用C语言判断字符串是不是回文字符串呢. 大致思路:将字符串逆序赋给另一个字符串,然后比较这两个字符串是否相同.(其实也 ...
判断一个字符串是否为回文的递归算法
//编译器:GCC 4.2.1 运行环境:Redflag Linux 6.0 Desktop //如果在VC++下编译可能要加入string和algorithm两个头文件并修改函数返回值类型 #inc ...
数据结构--链表--判断一个字符串是否为回文串（单向链表，双向链表）
回文串为首尾对称的字符串: 如a,aba,abba等单链表思路 1.将字符读入链表 2.找到链表中点 3.将链表从中点断开成2条,将后半条反转 4.比较两条链表是否相等(比较次数以少的为准(长度为奇 ...

判断一个字符串是否为“回文”

判断一个字符串是否为“回文”相关推荐

最新文章

热门文章