判断回文串(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");
            }
        }
    }
}
相关文章
|
7月前
leetcode-1332:删除回文子序列
leetcode-1332:删除回文子序列
55 0
|
7月前
|
测试技术 Perl
【动态规划】【记忆化搜索】【回文】1312让字符串成为回文串的最少插入次数
【动态规划】【记忆化搜索】【回文】1312让字符串成为回文串的最少插入次数
|
6月前
【洛谷 P2249】【深基13.例1】查找(向量+二分查找+循环)
该题目要求在一个单调不减的整数序列中查找给定数值首次出现的位置,输出-1表示未找到。给定$n$个整数和$m$次询问,需对每个询问使用二分查找法高效解答。样例输入为11个数和3次询问,输出分别为1、2和-1。代码中定义了快速读取整数的函数`read()`,并使用二分查找`search()`实现。在主函数中,先读取序列和询问,然后对每个询问进行二分查找并输出结果。
32 0
|
7月前
【每日一题Day259】LC167两数之和 II - 输入有序数组 | 双指针 二分查找
【每日一题Day259】LC167两数之和 II - 输入有序数组 | 双指针 二分查找
65 0
|
7月前
【每日一题Day122】LC1237找出给定方程的正整数解 | 双指针 二分查找
【每日一题Day122】LC1237找出给定方程的正整数解 | 双指针 二分查找
44 0
|
7月前
【每日一题Day260】LC15三数之和 | 排序 + 双指针
【每日一题Day260】LC15三数之和 | 排序 + 双指针
63 0
|
7月前
|
算法 C++
(C++)四数之和--双指针法
(C++)四数之和--双指针法
54 0
|
7月前
|
算法 C++
(C++)三数之和--双指针法
(C++)三数之和--双指针法
47 0
|
算法
【算法专题突破】双指针 - 四数之和(8)
【算法专题突破】双指针 - 四数之和(8)
36 0
LeetCode: 167. 两数之和 II - 输入有序数组 | 双指针专题
LeetCode: 167. 两数之和 II - 输入有序数组 | 双指针专题
69 1