网友投稿 587 2022-10-18 20:45:08
B. Mirror in the String(字典序)
#include#include#include #include #includeusing namespace std;const int N = 1000;int a[N];int n;void solve() { cin >> n; string s; cin >> s; int k = 0; for (int i = 0; i < n - 1; i ++) { if (s[i] > s[i + 1]) { k = i + 1; } else if (s[i] == s[i + 1] && s[i] < s[0]) { k = i + 1; } else break; } string a = s.substr(0, k + 1); string b = a; reverse(b.begin(), b.end()); cout << a + b << endl;}int main(){ int t; cin >> t; while (t --) solve(); return 0;}
注意baa baab baaab 需要和第一个进行比较看是不是更小的字典序
版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。
