2434. 使用机器人打印字典序最小的字符串

点击跳转题目

本题学到两点:

1.初始化数组,全部为0的简单写法。之前都是

cpp 复制代码
int arr[26];
memset(arr,0,sizeof(arr));

2.if条件中的&&部分左右顺序不能颠倒。颠倒报错,之前一直没重视。

思路:

遍历s,push当前字符,如果当前的栈顶元素<=余下字符串中发最小字符,则pop并加到结果中。否则一直push到栈中。

cpp 复制代码
class Solution {
public:
    string robotWithString(string s) {
        int arr[26]{};              //简单写法
        for(char c :s) arr[c-'a']++;
        stack<char> st;
        string ans;
        for(char c:s){
            int i=0;
            --arr[c-'a'];
            while(i<26 && arr[i]==0) i++;
            st.push(c);
            while(!st.empty() && st.top()-'a'<=i){          //顺序颠倒会报错,因为使用top()存在栈不空的前提
                ans+=st.top();
                st.pop();
            }
        }
        return ans;
    }

};
相关推荐
Matlab程序猿小助手24 分钟前
【MATLAB源码-第303期】基于matlab的蒲公英优化算法(DO)机器人栅格路径规划,输出做短路径图和适应度曲线.
开发语言·算法·matlab·机器人·kmeans
CoderIsArt30 分钟前
CORDIC三角计算技术
人工智能·算法·机器学习
立志成为大牛的小牛30 分钟前
数据结构——二十九、图的广度优先遍历(BFS)(王道408)
数据结构·数据库·学习·程序人生·考研·算法·宽度优先
Alex艾力的IT数字空间32 分钟前
基于PyTorch和CuPy的GPU并行化遗传算法实现
数据结构·人工智能·pytorch·python·深度学习·算法·机器学习
仰泳的熊猫43 分钟前
LeetCode:51. N 皇后
数据结构·c++·算法·leetcode
独自破碎E1 小时前
LeetCode 381: O(1) 时间插入、删除和获取随机元素 - 允许重复
java·算法·leetcode
Miraitowa_cheems1 小时前
LeetCode算法日记 - Day 81: 最大子数组和
java·数据结构·算法·leetcode·决策树·职场和发展·深度优先
冯诺依曼的锦鲤2 小时前
算法练习:前缀和专题
开发语言·c++·算法
闭着眼睛学算法2 小时前
【双机位A卷】华为OD笔试之【哈希表】双机位A-跳房子I【Py/Java/C++/C/JS/Go六种语言】【欧弟算法】全网注释最详细分类最全的华子OD真题题解
java·c语言·c++·python·算法·华为od·散列表
自信150413057593 小时前
初学者小白复盘15之指针(4)
c语言·数据结构·算法