温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

Java实现基于并发的回文串检测服务

发布时间:2024-11-11 16:53:42 来源:亿速云 阅读:78 作者:小樊 栏目:编程语言

要实现一个基于并发的回文串检测服务,我们可以使用Java的并发工具,如线程池和阻塞队列

import java.util.concurrent.*;

public class ParallelPalindromeChecker {

    public static void main(String[] args) {
        String input = "racecar";
        int numThreads = 4;
        ExecutorService executor = Executors.newFixedThreadPool(numThreads);
        BlockingQueue<String> queue = new LinkedBlockingQueue<>();
        queue.offer(input);

        for (int i = 0; i < numThreads; i++) {
            executor.submit(new PalindromeChecker(queue));
        }

        executor.shutdown();
        try {
            executor.awaitTermination(Long.MAX_VALUE, TimeUnit.NANOSECONDS);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }
}

class PalindromeChecker implements Runnable {
    private final BlockingQueue<String> queue;

    public PalindromeChecker(BlockingQueue<String> queue) {
        this.queue = queue;
    }

    @Override
    public void run() {
        try {
            String input = queue.take();
            boolean isPalindrome = isPalindrome(input);
            System.out.println(input + " is palindrome: " + isPalindrome);
        } catch (InterruptedException e) {
            Thread.currentThread().interrupt();
        }
    }

    private boolean isPalindrome(String s) {
        int left = 0;
        int right = s.length() - 1;

        while (left < right) {
            if (s.charAt(left++) != s.charAt(right--)) {
                return false;
            }
        }

        return true;
    }
}

在这个示例中,我们创建了一个名为ParallelPalindromeChecker的主类,它使用一个固定大小的线程池来并发地检测回文串。我们将输入字符串添加到阻塞队列中,然后为每个线程提交一个PalindromeChecker任务。PalindromeChecker任务从队列中获取输入字符串,检查它是否是回文串,并将结果打印到控制台。

这个实现利用了Java的并发工具,使得回文串检测服务能够高效地处理多个输入。

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI