2025-3-29算法打卡

一，回文判定

1.题目描述：

题目描述

给定一个长度为 nn 的字符串 SS。请你判断字符串 SS 是否回文。

输入描述

输入仅 11 行包含一个字符串 SS。

1≤∣S∣≤1061≤∣S∣≤106，保证 SS 只包含大小写、字母。

输出描述

若字符串 SS 为回文串，则输出 YY，否则输出 NN。

2.实例：

示例 1

输入

abcba

输出

Y

示例 2

输入

abcbb

输出

N

3.思路：

1. 输入读取：使用BufferedReader读取输入字符串，确保处理大输入时的效率。

2. 双指针初始化：指针i从字符串开头开始，指针j从字符串末尾开始。

3. 循环比较：当i小于j时，比较两个指针位置的字符。如果不相同，立即标记为非回文并终止循环。

4. 结果输出：根据比较结果输出"Y"（是回文）或"N"（不是回文）。

4：代码：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;public class Main {public static void main(String[] args) throws IOException {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));String s = br.readLine();int i = 0;int j = s.length() - 1;boolean isPalindrome = true;while (i < j) {if (s.charAt(i) != s.charAt(j)) {isPalindrome = false;break;}i++;j--;}System.out.println(isPalindrome ? "Y" : "N");}
}