From 2a53a64b8f72d76dbaec453f39eafd155824f15d Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E9=BB=84=E6=B5=B7?= <10402852@qq.com>
Date: Fri, 8 Mar 2024 11:46:08 +0800
Subject: [PATCH] 'commit'

---
 .../ZhongGaoJi/LanQiao15STEMA202401/6.cpp     | 20 +++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 TangDou/LanQiaoBei/ZhongGaoJi/LanQiao15STEMA202401/6.cpp

diff --git a/TangDou/LanQiaoBei/ZhongGaoJi/LanQiao15STEMA202401/6.cpp b/TangDou/LanQiaoBei/ZhongGaoJi/LanQiao15STEMA202401/6.cpp
new file mode 100644
index 0000000..e569482
--- /dev/null
+++ b/TangDou/LanQiaoBei/ZhongGaoJi/LanQiao15STEMA202401/6.cpp
@@ -0,0 +1,20 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+int cnt = 1;
+void dfs(string s) {
+    int p;
+    for (p = s.size() - 1; p; p--)
+        if (s[0] != s[p]) break;
+    string t = s.substr(1, p);
+    if (t.size()) cnt++, dfs(t);
+}
+
+int main() {
+    int n;
+    string s;
+    cin >> n >> s;
+    dfs(s);
+    cout << cnt << endl;
+    return 0;
+}
\ No newline at end of file