首页 > 编程语言 >算法--2023.1.27

算法--2023.1.27

时间:2023-01-28 11:11:32浏览次数:61  
标签:27 String -- int 2023.1 && public

1.力扣394--字符串解码

class Solution {
    public String res;
    public int i;
    public String decodeString(String s) {
        res = new String();
        int n = s.length();
        i = 0;
        for(;i<n;i++){
            int k = s.charAt(i) - '0';
            //System.out.println(k);
            if(k>=1&&k<=9){
                int num = k;
                i++;
                while(s.charAt(i)-'0'>=0&&s.charAt(i)-'0'<=9){
                    num = num*10+(s.charAt(i)-'0');
                    i++;
                }
                //System.out.println(num);
               res += dfs(s,num);
            }else{
                res += s.charAt(i);
            }
        }
        return res;
    }
    public String dfs(String s,int k){
        String temp = new String();
        i++;
        while(i<s.length()){
            int kk = s.charAt(i) - '0';
            //System.out.println(s.charAt(t));
            if(kk>=1&&kk<=9){
                int num = kk;
                i++;
                while(s.charAt(i)-'0'>=0&&s.charAt(i)-'0'<=9){
                    num = num*10+(s.charAt(i)-'0');
                    i++;
                }
                //System.out.println(num);
                temp += dfs(s,num);
            }else if(s.charAt(i) == ']'){
                String cur = new String();
                for(int p = 0;p<k;p++){
                    cur += temp;
                    //System.out.println(temp);
                }
                //System.out.println(k);
                return cur;
            }else{
                temp += s.charAt(i);
                //System.out.println(temp);
            }
            i++;
        }
        return temp;
    }
}

  

标签:27,String,--,int,2023.1,&&,public
From: https://www.cnblogs.com/lyjps/p/17069880.html

相关文章

  • Github加速-设置hosts
    如何提高github的下载速度?第一步:获取github的global.ssl.fastly地址访问:http://github.global.ssl.fastly.net.ipaddress.com/#ipinfo获取cdn和ip域名第二步:获取github......
  • vue配置反向代理解决跨域__Vue.js
    正向代理与反向代理正向代理:在客户端和原始服务器(originserver)之间架设一个代理服务器,为了从原始服务器取得内容,客户端向代理发送一个请求并指定目标(原始服务器),然后......
  • 点·题
    Link:https://codeforces.com/problemset/problem/1473/ECF1473E分层图最短路分层图就是说,如果在一个带权图上,我们对于每条路径都可以将其中k条边做一些改变,比如不计......
  • 保留小数,有效位数
    #include<iostream>#include<cstring>#include<iomanip>usingnamespacestd;intmain(){doublece=1.2323;cout<<setprecision(4)<<ce<<endl;//1.232......
  • js中function的写法
    js文件中function的写法//Js代码functionfoo(){console.log('helloworld');}foo();//用匿名函数:varfoo=function(){console.log('helloworld')......
  • 将实体光盘制作成光盘映像iso文件
    春节假期整理历史物件时发现一些书籍的光盘,虽然买了多年但一直没有看过,因为自己在用的电脑都没有光驱。正好老爸的电脑是带光驱的,想着趁过节把这些光盘的内容读取出来存在N......
  • EAS查找/停止正在运行的后台事务SQL语句
    EAS查找正在运行的后台事务SQL语句select*fromT_job_instwhereFSTATE='Running'andFTITLELIKE'%商务卡%'EAS停止正在运行的后台事务SQL语句updateT_job_ins......
  • (23)go-micro微服务客户端开发(使用负载均衡)
    目录一main.go开发二客户端代码开发:三客户端测试功能1.发送注册邮件2.实现注册功能3.查询用户功能四运行项目五最后一main.go开发至此,咱们的项目服务端代码,已经开......
  • 关于一次服务器断电后断网的事故
    年前园区断电升级电路,忘记关闭服务器了,结果电力恢复的时候发现公司官网上不去了,进服务器一看,网络没了,ipconfig和nmcli都用不了了,提示找不到命令,推测可能是网卡掉了,于是......
  • 数论笔记3-素因数分解式和取整函数
    1.素因数分解式的性质在第一篇里面我们证明了算术基本定理.下面我们对素因数分解式进行更细致的考察.首先我们对分解式中相同的素数进行合并,得到\(a=p_1^{\alpha_1}......