【leetcode详解】满足距离约束且字典序最小的字符串(C++思路图解)：又是一道十分钟收工的【中等】题哇！

详解1：如何实现 distance(A, B) 函数的效果？

//为便于说明：以下假设字典序上，A<B

首先要明确，distance(A, B) 为从A到B的最短路程

又由于 ‘a’ 到 ‘z’ 为循环排列，那么就是要比较下图中 l1， l2谁最小

而注意二者间有关系：求和恒为定值26：

由此可以写出如下代码：

//其中 l1 = B-A  //比如 ‘z’ - ‘a’ = 90 - 65 = 25（参照ASCII码值）

//假设字典序上，A<B
distance(A, B) = min(B-A, 26-(B-A));

详解2：什么是“字典序最小的字符串”？

关于字典序的解读：

字符串的字典序，即根据字符串各字符的 ascii 码值的 总和 来进行排序

但要注意：总和并非各字符码值的简单相加，各字符间有优先级之区别，解读如下：

一个字符串，可以看作一个字母化的整数，从左向右，优先级依次降低

比如‘ab’：可以看作‘a’在‘十位’， ‘b’在各位

所以就字典序而言，'aaz' < 'aza' < 'zaa'

关于变成“字典序最小的字符串”：

综合以上论述，题目的实现可以浓缩为简单的一句话：

从左向右修改字符串s每个字符的值，且‘尽量’将字符变为‘a’（‘a’的ascii码值最小嘛），直到修改量达到k这一上限

~你理解了嘛？~

下面附上AC代码：

class Solution {
public:
    string getSmallestString(string s, int k) {
    	for(int i=0; i<s.length() && k!=0; i++)
    	{
    		int dert = min(s[i]-'a', 26-s[i]+'a');
			if( dert <= k)//可以修改为‘a’
			{
				s[i] = 'a'; 
				k -= dert;
			}
			else{//不能修改为‘a’
				s[i] -= k;//尽量将s[i]字典序减小
				k = 0;
			}
		}
		return s;
    }
};

~希望对你有启发~