判断回文串(hdu 2029)双指针法

简介: 题目来自 hdu 杭州电子科技大学的一个算法网站

题目

题目来自 hdu 杭州电子科技大学的一个算法网站…

image.png

这里每分钟都有人在提交自己的算法代码…


image.png

解题思路:

利用双指针从字符串的前后两端向中间逼近,不需要考虑字符串中字符数的奇偶性,因为对回文数来说,奇数个字符的回文串不需要考虑中间的字符,偶数个的回文串更不需要

代码 - java实现

import java.util.Scanner;
public class Main{
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int size = input.nextInt();
        String[] str = new String[size];
        for (int i = 0; i < size; i++) {
            String s = input.next();
            str[i] = s;
        }
        function(str);
    }
    public static void function(String[] str){
        for (int i = 0; i < str.length; i++) {
            int n=0;
            int m= str[i].length()-1;
            boolean loop=false;
            while (n<m){
                if(str[i].charAt(n)==str[i].charAt(m)){
                    loop=true;
                    n++;
                    m--;
                }else{
                    loop=false;
                    break;
                }
            }
            if(loop){
                System.out.println("yes");
            }else {
                System.out.println("no");
            }
        }
    }
}
相关文章
|
1月前
Leetcode第五题(最长回文子串)
这篇文章介绍了解决LeetCode第五题“最长回文子串”问题的一种方法,使用了中心扩展法来寻找给定字符串中的最长回文子串。
33 0
|
6月前
|
机器学习/深度学习 测试技术 Windows
【动态规划】【回文】【字符串】1147. 段式回文
【动态规划】【回文】【字符串】1147. 段式回文
|
6月前
|
测试技术 Perl
【动态规划】【记忆化搜索】【回文】1312让字符串成为回文串的最少插入次数
【动态规划】【记忆化搜索】【回文】1312让字符串成为回文串的最少插入次数
|
3月前
|
算法
LeetCode第5题最长回文子串
该文章介绍了 LeetCode 第 5 题最长回文子串的解法,通过分析回文子串的特点,使用动态规划的思想,用二维数组记录字符串是否为回文串,从后往前遍历找子串,减少重复判断,最终找到最长回文子串,并总结了解题时通过举例推导找规律的思路。
LeetCode第5题最长回文子串
|
6月前
leetcode-5:最长回文子串
leetcode-5:最长回文子串
48 0
|
5月前
|
Java
5.最长回文子串
5.最长回文子串
|
6月前
|
存储 算法 Go
LeetCode第五题: 最长回文子串
给定一个字符串 `s`​,找到 `s`​ 中最长的回文子串。你可以假设 `s`​ 的最大长度为 1000。
LeetCode第五题: 最长回文子串
|
6月前
leetcode-647:回文子串
leetcode-647:回文子串
34 0
|
算法
LeetCode5-最长回文子串
LeetCode5-最长回文子串