給定長度N的字符串S，要求構造一個長度為N的字符串T，起初T是一個空串，隨后反復進行如下操作：

1.從字符串S的首部刪除一個字符添加到T的末尾。

2.從字符串S的尾部刪除一個字符添加到T的末尾。

要求構造的字符串T的字典序最小。

可以按照如下算法：

按照字典序比較當前字符串S及將它翻轉后的字符串S‘，

如果S>S'，則從S開頭刪除一個字符添加到T末尾。

如果S<S'，則從S末尾刪除一個字符添加到T末尾。

#include<iostream> #include<string> using namespace std; #define MAX 1000 string s;void solve() {int a = 0, b = s.size() - 1;while (a <= b){bool left = false;for (int i = 0; a + i <= b; i++){if (s[a + i] < s[b - 1]){left = true;break;}else if (s[a + i] > s[b - 1]){left = false;break;}}if (left)cout << s[a++];else cout << s[b--];}cout << endl; } int main() {while (cin >> s)solve(); }

版權聲明：本文為博主原創文章，未經博主允許不得轉載。

轉載于:https://www.cnblogs.com/Thereisnospon/p/4768486.html

總結

以上是生活随笔為你收集整理的POJ 3617 Best Cow Line的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。