CodeForces - 940C Phone Numbers

传送
题意：可以将字符串中的每一个字符修改成字符串中出现的字符，使修改后的字符串的字典序是大于原字符串的字典序的中最小的。
思路：从字符串最后往前找不是该字符串最大字符的字符，修改成大于这个字符的第一个字符，让后把后面的字符都修改成该字符串最小的字符。注意k与n的比较！
代码：

#include <bits/stdc++.h>

using namespace std;
int n, k;
bool l[30];
string s;
int main() {
	scanf("%d%d", &n, &k);
	cin >> s;
	char minn = 'z' + 1, maxn = 'a' - 1;
	for(int i = 0; i < n; i++) {
		if(s[i] < minn) minn = s[i];
		if(s[i] > maxn) maxn = s[i];
		if(!l[s[i] - 'a' + 1]) l[s[i] - 'a' + 1] = 1;
	}
	if(k > n) {
		for(int i = 0; i < n; i++) printf("%c", s[i]);
		for(int i = n + 1; i <= k; i++) printf("%c", minn);
	}
	else {
		int i;
		for(i = k - 1; i >= 0; i--) {
			if(s[i] != maxn) {
				for(int j = s[i] - 'a' + 2; j <= 26; j++) {
					if(l[j]) {
						s[i] = j + 'a' - 1;
						break;
					}
					
				}
				break;
			}
		}
		i++;
		for(i; i <= k - 1; i++) {
			s[i] = minn;
		}
		for(int j = 0; j < k; j++) printf("%c", s[j]);
	}
	return 0;
}