链接:
描述,示例和提示:
代码:
class Solution {
public:
int minSteps(string s, string t) {
int s_num[26]={0};
int t_num[26]={0};
for(auto a:s) s_num[a-'a']++;
for(auto b:t) t_num[b-'a']++;
int ret = 0;
for(int i = 0;i<26;i++)
if(s_num[i]<t_num[i]) ret+= (t_num[i]-s_num[i]);
return ret;
}
};
代码解析:
题目对字母的排列顺序没有要求,
所以本题求的就是:两个字符串中,不同的字符个数有多少?
统计两个字符串的字符个数,然后相减即可。