判断回文串(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");
            }
        }
    }
}
相关文章
|
29天前
Leetcode第五题(最长回文子串)
这篇文章介绍了解决LeetCode第五题“最长回文子串”问题的一种方法,使用了中心扩展法来寻找给定字符串中的最长回文子串。
32 0
|
6月前
|
测试技术 Perl
【动态规划】【记忆化搜索】【回文】1312让字符串成为回文串的最少插入次数
【动态规划】【记忆化搜索】【回文】1312让字符串成为回文串的最少插入次数
|
3月前
|
算法
LeetCode第5题最长回文子串
该文章介绍了 LeetCode 第 5 题最长回文子串的解法,通过分析回文子串的特点,使用动态规划的思想,用二维数组记录字符串是否为回文串,从后往前遍历找子串,减少重复判断,最终找到最长回文子串,并总结了解题时通过举例推导找规律的思路。
LeetCode第5题最长回文子串
|
6月前
leetcode-5:最长回文子串
leetcode-5:最长回文子串
48 0
|
6月前
|
存储 算法 Go
LeetCode第五题: 最长回文子串
给定一个字符串 `s`​,找到 `s`​ 中最长的回文子串。你可以假设 `s`​ 的最大长度为 1000。
LeetCode第五题: 最长回文子串
|
6月前
|
算法
算法题解-回文链表
算法题解-回文链表
|
算法
LeetCode5-最长回文子串
LeetCode5-最长回文子串
|
人工智能
Leecode 680 验证回文串 II 双指针法
第一次报错是因为没有判断删除一个字符后的情况 第二次报错是因为没有添加是删除一个字符而不是删除多个字符能不能构成回文串的条件 第三次报错是因为没有考虑先删除左边还是右边的问题,有些奇葩它先删除左边不可以通过,得先删除右边