华为OD:0019-0020:-最小步骤数—删除字符串中出现次数最少的字符

华为OD-最小步骤数—删除字符串中出现次数最少的字符

删除字符串中出现次数最少的字符

题目描述：

删除字符串中出现次数最少的字符
如果多个字符出现次数一样则都删除

样例：

例子：
输入
abcdd
字符串中只输出
  dd
输入
 aabbccdd
输出
empty
如果都被删除  则换为empty
1
2
3
4
5
6
7
8
9
10

C++代码

//
// Created by HANWENKE on 2022/9/1.
//
#include 
#include 
#include 
#include 
#include 
using namespace  std;
bool cmp(pair<char,int>&a,pair<char,int>&b){
    return a.second<b.second;
}
int main(){
    string ss;
    //读取一行字符串到-s中
    getline(cin,ss);
    //将ss分割成一个个字符以空格的形式分割开
    istringstream s1(ss);
    char c;
    //将每一个字符的个数都保存了下来
    unordered_map<char,int>ismap;
    while(s1>>c){
        ismap[c]++;
    }
    //将map中的数据放到vector中进行排序
    vector<pair<char,int>>res;
    for(auto &x:ismap){
        res.push_back(x);
    }
   sort(res.begin(),res.end(),cmp);
   int k=0;//最少的单词个数--总共有几个
   for(int i=0;i<res.size();i++){
       if(res[i].second==res[0].second){
           k++;
       }
   }
   res.erase(res.begin(),res.begin()+k);
    if(res.size()==0){
        cout<<"empty";
    }
   for(auto &x:res){
       while(x.second){
           cout<<x.first;
           x.second--;
       }
    }
    return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49

最小步骤数

题目描述

一个正整数数组 设为nums
最大为100个成员
求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数
3 5 9 4 2 6 8 3 5 4 3 9
要求：
1. 第一步 必须从第一元素起 且 1<=第一步步长 第二步开始只能以所在成员的数字走相应的步数，不能多不能少，
如果目标不可达返回-1
2. 只输出最小的步骤数量
3. 只能向数组的尾部走不能向回走

样例：

输入描述：
    有正整数数组 空格分割
    数组长度<100

输出描述 ：
    正整数  最小步数
    不存在输出-1

例子：
输入
    7 5 9 4 2 6 8 3 5 4 3 9
输出
    2
    第一个可选步长选择2
    从第一个成员7开始走两步到9
    第二步：从9经过9个成员到最后

    例子：
    输入
    1 2 3 7 1 5 9 3 2 1
    输出
    -1
    1到2-2-7之后-步数未走完就已经到结尾了
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

C++ 代码

//
// Created by HANWENKE on 2022/9/2.
//
#include 
#include 
#include 
#include 
using namespace  std;
//第一步肯定是要走的
static int step=0;
int Step(vector<int >&arr,int cur,int lastpos){
    //记录当前结点可以走多少步
    int numstep=arr[cur];
    if(lastpos==arr.size()-1){
        //如果当前结点走的位置已经到达最后一个位置直接返回
        return step;
    } else if (lastpos < arr.size() - 1) {
        //如果小于那么这一步就是要走的++
        step++;
        //因为题目要求-下一步走的距离必须是当前结点的值-只能走完，所以起始位置上一个的终止位置，结束位置就是-当前走的步数+起始位置
        return Step(arr, lastpos, lastpos + numstep);
    }else{
        return -1 ;
    }
}
int main() {
    string ss;
    getline(cin, ss);
    istringstream s1(ss);
    int temp;
    vector<int> arr;
    arr.reserve(101);
    while (s1 >> temp) {
        arr.push_back(temp);
    }
    set<int>use;
    for (int i = 1; i < arr.size()/2; i++) {
        step=1;
        //因为题目要求第一步的距离是大于1小于arr.size/2-所以第一步最多走这么多
        int temp= Step(arr,i,i);
        //将从第2个位置开始每一个位置走到终点或者走不到终点的值都放在set集合中
        use.insert(temp);
    }
    //因为set是集合，里面的元素不会重复，并且有序
    if(use.size()==1){
        //如果当中只有一个元素的时候，那么直接输出第一个元素
        cout<<*use.begin();
        return 0;
    }else{
        //如果当中有多个元素-且第一个是-1的时候-那么就输出-1后面的元素
        if(*use.begin()==-1){
            use.erase(use.begin());
            cout<<*use.begin();
        }else{
            cout<<*use.begin();
        }
    }
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59