最长方连续方波信号

标题:最长方连续方波信号 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限
输入一串方波信号,求取最长的完全连续交替方波信号,并将其输出,如果有相同长度的交替方波信号,输出任一即可,方波信号高位用1标识,低位用0标识,如图:


while True:
    try:
        signals = input()
        if "010" not in signals:
            print(-1)
            break
        sign = "010"
        for i in range(len(signals)):
            if sign + "11" in signals and sign + "10" not in signals:
                prinf(sign)
                break
            else:
                if sign in signals:
                    sign += "10"
                else:
                    print(sign[:-2])
                    break
    except:
        break

// 只完成190
import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        int n = s.length();
        s+="0";
        String ans="";
        int be=0;
        while(be<n && s.charAt(be)=='1') be++;
        if(be>=n){
            System.out.println(-1);
            return;
        }
        for(int i=0; i<n; i++){
            if(s.charAt(i)=='0'&&s.charAt(i+1)=='0'){
                if(i!=be && (i-be+1)%2==1){
                    int t=0;
                    boolean flag = true;
                    for(int j=be; j<=i;j++){
                        if(s.charAt(j)-'0'!=t){
                            flag = false;
                            break;
                        }
                        t=(t+1)%2;
                    }
                    if(flag){
                        if(ans.length()<(i-be+1))
                            ans=s.substring(be,i+1);
                    }
                }
                be=i+1;
            }
        }
        if(ans.length()>0) System.out.println(ans);
        else System.out.println(-1);
    }
}

// 满分



全部评论

相关推荐

点赞 评论 收藏
分享
Kurumis:整个简历看下来就发现你其实对测试理解还很浅,很多地方都是硬凑上去,项目也是学生课设级别,没什么含金量 首先是学习建议: 1.系统性了解一个真实工程的框架,有利于你后续提升项目含金量,理解测试的逻辑 2.真正去学一下自动化测试和性能测试 再就是简历本身包装问题: 1.投测试的话就不要说自己独立开发自己测,专注描述自己怎么做测试的 2.项目经历太像套话,很容易让人怀疑你到底真的做过没有,比如并发是具体做了多少并发?自动化脚本是怎么跑兼容性和性能测试的?测试用例写了多少条? 3.教务管理系统一听就是数据库课设作业,含金量不高,不过你可以在原项目基础上重构扩展,比如添加docker容器部署MySQL和Redis,添加消息队列和锁机制防止系统扛不住高并发访问,让它真的像个实际工程 4.技能里性能专项测试没有把握不要乱写,就写你会什么工具就行了,做专项性能测试的都是行业大佬,你要写的话一定要有对应的专项性能测试项目 5.可以在简历里附上项目链接,压缩简历内容的同时提升简历真实性
今天你投了哪些公司?
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务