給定一組字符，如何僅通過重新排列字符來顯示具有更高字典順序的字符串？

Question

假設您有字符串cana 。 字典順序高於此的字符串將是cnaa 。 有什么方法可以做到這一點，比從右到左檢查每個字符更快嗎？

Answer 1

#include <string>
#include <algorithm>

void swap_chars(char &a, char &b) {
  char m = a;
  a = b;
  b = m;
}

std::string next(std::string str) {
  for (int i=str.length()-1; i>0; i--)
    if (str.at(i-1) < str.at(i)) {
      swap_chars(str.at(i-1), str.at(i));
      std::sort(str.begin()+i, str.end());
      break;
    }
  return str;
}