HackerRank Implementation - 华繁的博客
字符串处理。要求输出下一个比给定字符串大的串，字母不能改变，并且是字母序最小的那个。
O(n)就可以做。思路：
- 从字符串最后一位开始往前扫描，找到第一个不按字母序排列的字符，即不满足
w[i]<=w[i-1]的 - 再从后往前扫描一遍，找到第一个比1找到的字符小的字符，交换两个位置
- 再将步骤1中位置之后的部分翻转
Read full article from HackerRank Implementation - 华繁的博客
HackerRank Implementation - 华繁的博客
字符串处理。要求输出下一个比给定字符串大的串，字母不能改变，并且是字母序最小的那个。
O(n)就可以做。思路：
w[i]<=w[i-1]的Read full article from HackerRank Implementation - 华繁的博客
No comments:
Post a Comment