2020.4.29华为笔试【华为校园招聘软件】

最新推荐文章于 2021-01-05 14:33:17 发布

努力学习的kiki

最新推荐文章于 2021-01-05 14:33:17 发布

阅读量1.2k

点赞数 1

本文链接：https://blog.youkuaiyun.com/weixin_44526441/article/details/105860489

版权

这篇博客分享了三道华为笔试题的详细解析，包括：1) 给定字符串的不同排列组合计算；2) 删除字符获取字典序最小结果的算法；3) 最短路径问题的解决方法。每道题目都提供了输入样例、思路及解题关键点，并指出题目已成功通过验证。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.给定一个字符串（最多包含8个字符），可能包含重复的字母，返回有多少种不同的排列组合。

输入样例：abc
输出：6
tips：如果字符串为空，输出0。
思路：类似于leetcode47题，枚举每一个字符所在的位置。为了不重复，需要保证相同字符的相对位置不变。因此，如果后面的字符跟当前字符相同，后面的字符必须在当前字符的后面；如果不相同，随便放。
只通过了百分之90，不知道哪里错了。

#include<bits/stdc++.h>
using namespace std;
void dfs(int num,int step, string &s, int &cnt,vector<int> &jd) {
   
    if (num == s.size()) {
   
        cnt++;
        return;
    }
    for (int i = step