蓝桥杯 算法提高 9-3摩尔斯电码(Java解题)



 问题描述

　　摩尔斯电码破译。类似于乔林教材第213页的例6.5，要求输入摩尔斯码，返回英文。请不要使用"zylib.h"，只能使用标准库函数。用' * '表示' . '，中间空格用' | '表示，只转化字符表。

　　摩尔斯码定义见：http://baike.baidu.com/view/84585.htm?fromId=253988。

提示

　　清橙进行评测时，输入是以EOF结尾的，而不是换行符。（EOF不是一个字符，“以EOF结尾”是一种通俗但不严谨的说法。）因此可以通过以下方式之一获取输入：

　　1. 一次读入整行字符串，再进行后续解析。

　　2. 使用getchar或scanf一次读入一个字符，通过它们的返回值判断输入结束。

样例输出

代码：

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner s = new Scanner(System.in);String str = s.next();int end = 0, start = 0;String str2;while (true) {end = str.indexOf("|", start);// 寻找|存在的位置if (end < 0)// 最后结束时|不在字符串末尾，返回值为负str2 = str.substring(start);// 将字符串进行分割，从start开始一直到最后elsestr2 = str.substring(start, end);// 将字符串进行分割，从start开始一直到end结束start = end + 1;// 寻找下一个|/** 判断代码并转换 */if (str2.equals("*-"))System.out.print("a");else if (str2.equals("-***"))System.out.print("b");else if (str2.equals("-*-*"))System.out.print("c");else if (str2.equals("-**"))System.out.print("d");else if (str2.equals("*"))System.out.print("e");else if (str2.equals("**-*"))System.out.print("f");else if (str2.equals("--*"))System.out.print("g");else if (str2.equals("****"))System.out.print("h");else if (str2.equals("**"))System.out.print("i");else if (str2.equals("*---"))System.out.print("j");else if (str2.equals("-*-"))System.out.print("k");else if (str2.equals("*-**"))System.out.print("l");else if (str2.equals("--"))System.out.print("m");else if (str2.equals("-*"))System.out.print("n");else if (str2.equals("---"))System.out.print("o");else if (str2.equals("*--*"))System.out.print("p");else if (str2.equals("**-"))System.out.print("q");else if (str2.equals("***-"))System.out.print("r");else if (str2.equals("***"))System.out.print("s");else if (str2.equals("-"))System.out.print("t");else if (str2.equals("**-"))System.out.print("u");else if (str2.equals("***-"))System.out.print("v");else if (str2.equals("*--"))System.out.print("w");else if (str2.equals("-**-"))System.out.print("x");else if (str2.equals("-*--"))System.out.print("y");else if (str2.equals("--**"))System.out.print("z");if (end < 0)break;// 当遍历到最后end返回值为负时退出}}}

解析：

stringObject.indexOf(int ch,int fromIndex):从fromIndex指定位置开始，获取ch在字符串中出现的位置

stringObject.substring(start,stop)一个新的字符串，该字符串值包含 stringObject 的一个子字符串，其内容是从 start 处到 stop-1 处的所有字符，其长度为 stop 减 start

substring() 方法返回的子串包括 start 处的字符，但不包括 stop 处的字符。

如果参数 start 与 stop 相等，那么该方法返回的就是一个空串（即长度为 0 的字符串）。如果 start 比stop 大，那么该方法在提取子串之前会先交换这两个参数。

注意：substring() 不接受负的参数