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 +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