【数据结构与算法 | 每日一题力扣篇】

1. 力扣3174:清楚数字

1.1 题目:

给你一个字符串 s

你的任务是重复以下操作删除 所有 数字字符:

  • 删除 第一个数字字符 以及它左边 最近非数字 字符。

请你返回删除所有数字字符以后剩下的字符串。

示例 1:

**输入:**s = "abc"

输出:"abc"

解释:

字符串中没有数字。

示例 2:

**输入:**s = "cb34"

输出:""

解释:

一开始,我们对 s[2] 执行操作,s 变为 "c4"

然后对 s[1] 执行操作,s 变为 ""

提示:

  • 1 <= s.length <= 100
  • s 只包含小写英文字母和数字字符。
  • 输入保证所有数字都可以按以上操作被删除。

1.2 思路

用栈即可很轻松解决该题,最后将得到的字符数组反转过来即可。

1.3 题解:

java 复制代码
class Solution {
    public String clearDigits(String s) {
        Deque<Character> deque = new LinkedList<>();
        for(int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            if(ch >= 'A' && ch <= 'z' || ch >= 'A' && ch <= 'Z'){
                deque.push(ch);
            } else {
                deque.pop();
            }
        }
        char[] arr = new char[deque.size()];
        int k = 0;
        while(deque.size() > 0){
            arr[k++] = deque.pop();
        }
        return new String(reverse(arr));
    }
    private char[] reverse(char[] arr) {
        int j = arr.length - 1;
        for(int i = 0; i < arr.length / 2; i++) {
            char temp;
            temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
            j--;
        }
        return arr;
    }
}
相关推荐
RTC老炮3 小时前
webrtc弱网-BitrateEstimator类源码分析与算法原理
网络·人工智能·算法·机器学习·webrtc
程序员烧烤3 小时前
【leetcode刷题007】leetcode116、117
算法·leetcode
ghie90904 小时前
基于libsvm的支持向量机在MATLAB中的实现
算法·支持向量机·matlab
Rubisco..6 小时前
牛客周赛 Round 111
数据结构·c++·算法
兮山与6 小时前
算法8.0
算法
高山上有一只小老虎6 小时前
杨辉三角的变形
java·算法
Swift社区6 小时前
LeetCode 395 - 至少有 K 个重复字符的最长子串
算法·leetcode·职场和发展
Espresso Macchiato6 小时前
Leetcode 3710. Maximum Partition Factor
leetcode·职场和发展·广度优先遍历·二分法·leetcode hard·leetcode 3710·leetcode双周赛167
hz_zhangrl6 小时前
CCF-GESP 等级考试 2025年9月认证C++四级真题解析
开发语言·c++·算法·程序设计·gesp·c++四级·gesp2025年9月
少许极端6 小时前
算法奇妙屋(六)-哈希表
java·数据结构·算法·哈希算法·散列表·排序