From 47c4452ced85646ea51756ffb1861fd48e0800be Mon Sep 17 00:00:00 2001
From: Cool <747682928@qq.com>
Date: Sun, 3 Nov 2024 19:12:33 +0800
Subject: [PATCH] =?UTF-8?q?2024/11/3=20=E7=81=B5=E8=8C=B6=E9=A2=98?=
 =?UTF-8?q?=E5=8D=95=20=E6=BB=91=E5=8A=A8=E7=AA=97=E5=8F=A3=20=E7=9B=B8?=
 =?UTF-8?q?=E5=90=91=E5=8F=8C=E6=8C=87=E9=92=88?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../sliding_windows/Num125.java               | 29 +++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 src/main/java/com/cool/ling_cha_mount/sliding_windows/Num125.java

diff --git a/src/main/java/com/cool/ling_cha_mount/sliding_windows/Num125.java b/src/main/java/com/cool/ling_cha_mount/sliding_windows/Num125.java
new file mode 100644
index 0000000..8d6a8c0
--- /dev/null
+++ b/src/main/java/com/cool/ling_cha_mount/sliding_windows/Num125.java
@@ -0,0 +1,29 @@
+package com.cool.ling_cha_mount.sliding_windows;
+
+/**
+ * Created with IntelliJ IDEA.
+ *
+ * @Author: Cool
+ * @Date: 2024/11/03/19:06
+ * @Description: 125. 验证回文串
+ */
+public class Num125 {
+    public boolean isPalindrome(String s) {
+        StringBuilder stringBuilder=new StringBuilder();
+        for(char c:s.toCharArray()){
+            if(Character.isLetterOrDigit(c)){
+                stringBuilder.append(c);
+            }
+        }
+        String s1 = new String(stringBuilder);
+        s1 = s1.toLowerCase();
+        int right=s1.length()-1;
+        int left=0;
+        while(left<right){
+            if(s1.charAt(left++)!=s1.charAt(right--)){
+                return false;
+            }
+        }
+        return true;
+    }
+}