From 76df6e9d6665720c1fbb3ed4204ae37238edd68c Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=BB=84=E6=B5=B7?= <10402852@qq.com> Date: Sat, 9 Mar 2024 20:34:39 +0800 Subject: [PATCH] 'commit' --- .../LanQiao15STEMA202401/{6_dfs.cpp => 6.cpp} | 2 +- .../LanQiao15STEMA202401/6_while.cpp | 33 ------------------- 2 files changed, 1 insertion(+), 34 deletions(-) rename TangDou/LanQiaoBei/ZhongGaoJi/LanQiao15STEMA202401/{6_dfs.cpp => 6.cpp} (84%) delete mode 100644 TangDou/LanQiaoBei/ZhongGaoJi/LanQiao15STEMA202401/6_while.cpp diff --git a/TangDou/LanQiaoBei/ZhongGaoJi/LanQiao15STEMA202401/6_dfs.cpp b/TangDou/LanQiaoBei/ZhongGaoJi/LanQiao15STEMA202401/6.cpp similarity index 84% rename from TangDou/LanQiaoBei/ZhongGaoJi/LanQiao15STEMA202401/6_dfs.cpp rename to TangDou/LanQiaoBei/ZhongGaoJi/LanQiao15STEMA202401/6.cpp index 86b083c..f4d46c6 100644 --- a/TangDou/LanQiaoBei/ZhongGaoJi/LanQiao15STEMA202401/6_dfs.cpp +++ b/TangDou/LanQiaoBei/ZhongGaoJi/LanQiao15STEMA202401/6.cpp @@ -12,7 +12,7 @@ int cnt = 1; // 递归写法 void dfs(string s) { int p; - for (p = s.size() - 1; p; p--) + for (p = s.size() - 1; p >= 1; p--) if (s[0] != s[p]) break; string t; diff --git a/TangDou/LanQiaoBei/ZhongGaoJi/LanQiao15STEMA202401/6_while.cpp b/TangDou/LanQiaoBei/ZhongGaoJi/LanQiao15STEMA202401/6_while.cpp deleted file mode 100644 index 3daf02a..0000000 --- a/TangDou/LanQiaoBei/ZhongGaoJi/LanQiao15STEMA202401/6_while.cpp +++ /dev/null @@ -1,33 +0,0 @@ -#include -using namespace std; - -/* -测试用例: -5 -12321 - -*/ -int cnt = 1; - -// 循环写法 -void cut(string s) { - while (true) { - 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++, s = t; - else - break; - } -} - -int main() { - int n; - string s; - cin >> n >> s; - cut(s); - cout << cnt << endl; - return 0; -} \ No newline at end of file