专栏首页AI那点小事波形图(人人网2017春招真题)

波形图(人人网2017春招真题)

小明正在做物理实验,他在示波器上观察波形。在每一时刻,他能观察到两种可能的波形,一种是水平波形,由两个下划线组成:”__”。一种是脉冲波形,由一个斜杠和一个反斜杠组成:”/\”。 小明观察到一个水平波形就在数据表上记录一个减号”-”,观察到一个脉冲波形就在数据表上记录一个加号”+”。如小明观察到波形”_/_/\/__”,他就会记录”-+-++-”。 现在小明想实现纪录序列与波形之间的转化,你能帮助他吗?

输入 输入第一行一个数T表示测试数据组数(T<=10),每组数据为一个字符串,长度不超过100000,可能是波形图,也可能是纪录序列,输入保证合法。

样例输入 4 -+–+ _/\/_ __/__ —++-+–

输出 对于每组数据输出一行,如果输入是波形图,则输出对应的纪录序列,如果输入是纪录序列,则输出对应波形图。

样例输出 /__/\ -++- –+- _/\/_/____

时间限制 C/C++语言:2000MS 其他语言:4000MS 内存限制 C/C++语言:65536KB 其他语言:589824KB


代码:

import java.util.Scanner;

public class Main {
    static int N;

    //记录转换波形
    public static String Waveform_2_Record(String str){
        StringBuffer s = new StringBuffer();
        char[] charArray = str.toCharArray();
        for ( int i = 0 ; i < charArray.length ; ){
            if ( charArray[i] == '_' && charArray[i+1] == '_'){
                s.append('-');
                i += 2;
                continue;
            }else if ( charArray[i] == '/' && charArray[i+1] == '\\'){
                s.append("+");
                i += 2;
                continue;
            }
        }
        return s.toString();
    }

    //波形转换记录
    public static String Record_2_Waveform(String str){
        StringBuffer s = new StringBuffer();
        char[] charArray = str.toCharArray();
        for ( int i = 0 ; i < charArray.length ; i++){
            if ( charArray[i] == '-'){
                s.append("__");
            }
            if (charArray[i] == '+'){
                s.append('/');
                s.append('\\');
            }
        }
        return s.toString();
    }


    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        N = in.nextInt();
        for ( int i = 0 ; i < N ; i++){
            String str = in.next();
            char ch = str.charAt(0);
            if  (ch == '-' || ch == '+') {
                String s = Record_2_Waveform(str);
                System.out.println(s);
                continue;
            }
            if ( ch == '_' || ch == '/'){
                String s = Waveform_2_Record(str);
                System.out.println(s);
                continue;
            }
        }
        in.close();
    }

}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • POJ1013 称硬币

    原题为POJ上的1013题,链接为:http://poj.org/problem?id=1013 代码如下:

    AI那点小事
  • 剑指offer——正则表达式匹配

    题目描述 请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符,而’‘表示它前面的字符可以出现任意次(包含0次)。 在本题...

    AI那点小事
  • 剑指offer——把字符串转换成整数

    题目描述 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串...

    AI那点小事
  • spring security 使用自定义AuthenticationFailureHandler无法跳转failureUrl

    路过君
  • lang3 的 split 方法误用

    apache 的 lang3 是我们开发常用到的三方工具包,然而对这个包不甚了解的话,会产生莫名其秒的 bug ,在这里做下记录。

    haifeiWu
  • 聊聊eureka client的fetch-remote-regions-registry属性

    本文主要研究一下eureka client的fetch-remote-regions-registry属性

    codecraft
  • python 答题小游戏

    3.已知一个字符串 s = "12345",现需要将 s 更改为 "a2345",请选择正确方法。

    py3study
  • Redis实现信息已读未读状态提示

    假如现在有2个模块需要提示消息:只要存在用户在上个时间点之后没有看过的信息就提示用户有新的信息

    MonroeCode
  • 深入理解EnableAutoConfiguration原理

    源码分析@EnableAutoConfiguration在SpringBoot中的加载和实例化过程

    石奈子
  • 在Android上实现HttpServer的示例代码

    在最近的项目中因为要用Android作为一个服务器去做一个实时接收数据的功能,所以这个时候就要去做一个Android本地的微型服务器。

    砸漏

扫码关注云+社区

领取腾讯云代金券