首页 > 其他分享 >7-273 判断回文串

7-273 判断回文串

时间:2024-12-17 22:01:19浏览次数:6  
标签:输出 判断 int 测试数据 60 273 输入 回文

若一个串正向看和反向看等价,则称做回文串。例如:t,abba,xyzyx均是回文串。
给出一个长度不超过60的字符串,判断是否是回文串。

输入格式:

首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每行输入一个长度不超过60的字符串(串中不包含空格)。

输出格式:

对于每组测试数据,判断是否是回文串,若是输出Yes,否则输出No

输入样例:

2
abba
abc

输出样例:

Yes
No

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include<stdio.h>
#include<string.h>
int main()
{
    int t;
    scanf("%d",&t);
    char s[60];
    while(t--)
    {
        scanf("%s",s);
        int len=strlen(s);
        int left=0,right=len-1;
        int flag=0;
        while(left<right)
        {
            if(s[left] != s[right])
            {
                flag=1;
                break;
            }
            left++;
            right--;
        }
        if(flag==1)
        {
            printf("No\n");
        }
        else
        {
            printf("Yes\n");
        }
    }
    return 0;
}

标签:输出,判断,int,测试数据,60,273,输入,回文
From: https://blog.csdn.net/weixin_73820357/article/details/144430428

相关文章

  • 最小(大)栈、求最大公约数、判断一个数是否为2的整数次幂
    2.最小(大)栈问题题目实现一个栈,该栈带有出栈(pop),入栈(push),取最小元素(getMin)3个方法。且要保证这3个方法的时间复杂度都是O(1)。思路1.设原有的栈为main栈,此时创建一个额外的min栈,用于辅助main栈。2.当第1个元素,进main栈时,让该元素,也进入min栈,这个唯一的元素也是main栈的......
  • Python系统教程008-条件判断(二)
    知识回顾1、if语句的基本语法?2、常用的比较运算符有哪些?3、注释的分类以及格式4、else处理条件不满足的情况练习:地板上有n个石子,猫头鹰和小兔子正在玩取石子的游戏,从猫头鹰开始,轮流取石子,每次每个动物取走一个石子,猫头鹰能获胜吗?规则如下:流程图:输入格式:一个正整......
  • 5. 最长回文子串
    题目链接解题思路:最长回文子串问题,首先要将原字符串扩充,比如abba,暴力是以每个字符s[i],左右两边扩,如果是abba,得不到最优解,扩充成#a#b#b#a#,就不会有问题,最优解是manacher算法。假设s[i]扩充的区域是[x,y],是目前便利到的,最远的距离,我们称i为回文中心C,y为回文最远右边界R,同时,......
  • 代码随想录算法训练营第四十六天|leetcode647. 回文子串、leetcode516.最长回文子序列
    1leetcode647.回文子串题目链接:647.回文子串-力扣(LeetCode)文章链接:代码随想录视频链接:动态规划,字符串性质决定了DP数组的定义|LeetCode:647.回文子串哔哩哔哩bilibili思路:嘿,看不懂有一点,看解析吧1.1视频后的方法其实看完视频以后,感觉这个题目真的不难,我想到了二维......
  • 代码随想录算法训练营第四十四天|leetcode1143.最长公共子序列、leetcode1035.不相交
    1leetcode1143.最长公共子序列题目链接:1143.最长公共子序列-力扣(LeetCode)文章链接:代码随想录视频链接:动态规划子序列问题经典题目|LeetCode:1143.最长公共子序列哔哩哔哩bilibili思路:其实我比较清楚的是和上面一道题目的思路,差不太多,但是我不知道非连续的位置应该如何......
  • [LeetCode] 2730. Find the Longest Semi-Repetitive Substring
    Youaregivenadigitstringsthatconsistsofdigitsfrom0to9.Astringiscalledsemi-repetitiveifthereisatmostoneadjacentpairofthesamedigit.Forexample,"0010","002020","0123","2002",and&quo......
  • 题海拾贝:LCR018.验证回文串
               Hello大家好!很高兴我们又见面啦!给生活添点passion,开始今天的编程之路!我的博客:<但凡.我的专栏:《编程之路》、《数据结构与算法之美》、《题海拾贝》欢迎点赞,关注!1、题目2、2、题解         这个题如果没有空格和符号的话,那就直接双指......
  • 用纯CSS实现判断鼠标进入的方向
    使用纯CSS来判断鼠标进入的方向是不可能的,因为CSS本身并不具备跟踪或检测鼠标移动路径的能力。CSS主要用于描述文档的样式,而不是用于交互或行为控制。然而,你可以使用JavaScript或jQuery等工具来检测鼠标的移动方向。这些工具可以监听鼠标事件,并通过比较鼠标的位置变化来判断其移......
  • 如何判断链表是否有环?
    在前端开发中,虽然链表不是最常用的数据结构,但在处理某些问题时,它仍然是一个有用的工具。判断链表是否有环是一个常见的链表相关问题。以下是一个简单而有效的方法来判断链表是否有环:使用快慢指针(Floyd'sCycle-FindingAlgorithm)初始化两个指针,一个快指针(每次移动两个节点)和一......
  • 芯片sc2731 linux 驱动程序
    //SPDX-License-Identifier:GPL-2.0/*Copyright©2018SpreadtrumCommunicationsInc.*/#include<linux/module.h>#include<linux/of_address.h>#include<linux/platform_device.h>#include<linux/regmap.h>#include<linux/inp......