7-1 判断回文字符串

7-1 判断回文字符串7-1判断回文字符串(15分)输入一个字符串,判断该字符串是否为回文。回文就是字符串中心对称,从左向右读和从右向左读的内容是一样的。输入格式:输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。输出格式:输出在第1行中输出字符串。如果它是回文字符串,在第2行中输出Yes,否则输出No。输入样例1:level输出样例1:levelYes输入样例2:1+2=2+1=输出样例2:1+2=2+1=No双指针法#include<s

大家好,又见面了,我是你们的朋友全栈君。

7-1 判断回文字符串 (15分)

输入一个字符串,判断该字符串是否为回文。回文就是字符串中心对称,从左向右读和从右向左读的内容是一样的。
输入格式:

输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。
输出格式:

输出在第1行中输出字符串。如果它是回文字符串,在第2行中输出Yes,否则输出No。
输入样例1:

level

输出样例1:

level
Yes

输入样例2:

1 + 2 = 2 + 1 =

输出样例2:

1 + 2 = 2 + 1 =
No

解法1:前后指针对比

#include<stdio.h>
#include<string.h>
int main(){ 
   
	
	char a[85];
	gets(a);
	int h=0,t=strlen(a)-1,flag=1;
	while(h<t){ 
   
		if(a[h++]!=a[t--]) flag=0;
	}
    printf("%s\n",a);
	if(flag) printf("Yes");
	else printf("No"); 
	return 0;
} 

解法2:折半对比

#include<stdio.h>
#include<string.h>
int main(){ 
   
	
	char a[85];
	gets(a);
	int len=strlen(a),flag=1;
	for (int i = 0; i < strlen(a)/2; i++) { 
   
	    if(a[i] != a[len-i-1]){ 
   
	    	 flag = 0;
	    	 break;
	    }  
	}
  printf("%s\n",a);
	if(flag) printf("Yes");
	else printf("No"); 
	return 0;
} 

解法3:翻转原串

import java.util.Scanner;

public class Main { 
   
    public static void main(String[] args) { 
   


        Scanner scanner = new Scanner(System.in);
        StringBuffer buffer = new StringBuffer();
        String str = scanner.nextLine();
        buffer.append(str);
        System.out.println(str);
        if(str.equals(buffer.reverse().toString())) { 
     //将字符串翻转,和原串比较
            System.out.println("Yes");
        }
        else{ 
   
            System.out.println("No");
        }


    }

}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/139842.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • python去除扩展名

    python去除扩展名python去除扩展名

    2022年9月22日
    2
  • 电流转电压的multisim仿真电路图

    电流转电压的multisim仿真电路图通过运放实现电流转电压

    2022年5月18日
    35
  • linux 入门学习 退出vi编辑器「建议收藏」

    linux 入门学习 退出vi编辑器「建议收藏」转载自:http://blog.csdn.net/u010648555/article/details/50676647初学Linux的时候,在使用vi操作时候,有时候可能进入的是一个文件夹,这样子在退出的时候很不好操作!下面总结一些vi退出命令,学习!进入编辑模式,按o进行编辑编辑结束,按ESC键跳到命令模式,然后输入退出命令::w保存文件但不退出vi编辑:…

    2022年9月1日
    4
  • 猴子摘香蕉_猴子香蕉游戏下载

    猴子摘香蕉_猴子香蕉游戏下载注意:不是严格按照一阶谓词逻辑写法,仅供参考题目:房内有一个猴子,一个箱子,天花板挂了一串香蕉,其位置如图所示。猴子为了拿到香蕉,它必须把箱子搬到香蕉下面,然后再爬到箱子上。请定义必要的谓词,列出问题的初始化状态(即下图所示状态),目标状态(猴子拿到了香蕉,站在箱子上,箱子位于位置b)步骤:1、定义描述环境状态的谓词AT(x,y)x在y处x={monke…

    2022年9月26日
    2
  • macbook如何安装双系统_双系统安装方法

    macbook如何安装双系统_双系统安装方法1.官网https://www.microsoft.com/zh-cn/software-download/windows10ISO进入官网下载win10(因为win10仅支持win10专业版不要下家庭中文版)语言:简体中文64位2.用迅雷下否则直接下载时间会很长Mac迅雷-轻体验,大改变(拖动迅雷至文件夹,即可安装,macOS10.15安装后请到应用程序找到图标,右键打开)点击迅雷的加号新建任务在浏览器复制之后自动弹出迅雷下载对话保存位置至桌面点击下载打开浏览器.

    2022年9月28日
    4
  • 晶晶图js小女孩行走动画

    晶晶图js小女孩行走动画1<!DOCTYPEhtml>2<htmllang=”en”>3<head>4<metacharset=”UTF-8″>5<title>Document</title>6<styletype=”text/css”>7…

    2022年7月17日
    25

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号