首页 > 其他分享 >回文串

回文串

时间:2022-09-21 15:58:16浏览次数:60  
标签:scanner System Scanner 回文 public String

package book.chapter6.demo2;

import java.util.Scanner;

//回文串
public class Text8 {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        String s=scanner.nextLine();
        boolean a=isHuiString(s);
        if(a==true){
            System.out.println(s +"is palindrome");
        }else{
            System.out.println(s +" is not palindrome");
        }
    }
    public static boolean isHuiString(String s){
        int l=0;

        int r=s.length()-1;
        while(l<r){
            if(s.charAt(r) != s.charAt(l)){
                return false;
            }
            l++;
            r--;
        }
        return true;
    }
}

 

标签:scanner,System,Scanner,回文,public,String
From: https://www.cnblogs.com/wyw161454-0007/p/16715849.html

相关文章

  • CSPS2021回文
    [CSP-S2021]回文题目描述给定正整数\(n\)和整数序列\(a_1,a_2,\ldots,a_{2n}\),在这\(2n\)个数中,\(1,2,\ldots,n\)分别各出现恰好\(2\)次。现在进行\(......
  • 算法学习—————PAM回文自动机
    时隔一年,第一次学习新的算法原理和AC自动机差不多基本思想:两棵树分别代表奇偶在一个回文串两边同时填上相同字符可以得到另一个回文串,以此构建两棵树树上维护信......
  • leetcode 6356 最长回文子串长度,最长回文子串 C/C++ 动态规划方案 同样的用例,测试执
    对dp变量需要执行初始化,否者LeetCode会出现同样的用例,单独执行可以通过,提交代码执行不通过的情况。 下面是找最长回文串的动态规划代码。class Solution {public:......
  • LeetCode 131 分割回文串
    classSolution{public:vector<vector<string>>res;vector<string>path;boolis(strings,intstart,intend){for(inti=start,j=......
  • 信息学一本通 1309:【例1.6】回文数(Noip1999)
    时间限制:1000ms      内存限制:65536KB提交数:17647   通过数:7270【题目描述】若一个数(首位不为零)从左向右读与从右向左读都是一样,我们就将其......
  • letcode算法--7.回文数
    给你一个整数x,如果x是一个回文整数,返回true;否则,返回false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121是回文,而123不是。来源:力扣(Leet......
  • 数字分离及回文数
    1.统计n的位数intcont(intn)//统计n的位数{ints=0;while(n>0){s++;n/=10;}returns;}2.统计n的数字和intsum(in......
  • leetcode 409 Longest Palindrome 最长回文串(简单)
    一、题目大意给定一个包含大写字母和小写字母的字符串s,返回通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如"Aa"不能当做一个回文字符......
  • C20220725T3 回文
    给定字符串\(s\),求\(s_{l,r}\)中回文串个数。多组询问,\(|s|\leq5000\),\(T\leq10^5\)。首先介绍\(O(n\timesT)\)的离谱做法(竟然没卡掉),先跑\(Manachar\),然......
  • leetcode-中心扩散法-回文数
    /***<p>给你一个字符串<code>s</code>,找到<code>s</code>中最长的回文子串。</p>**<p>&nbsp;</p>**<p><strong>示例1:</strong></p>**<pre>*<str......