1093 字符串A+B

字符串A+B

题目描述:

给定两个字符串 AB,本题要求你输出 A+B,即两个字符串的并集。要求先输出 A,再输出 B,但重复的字符必须被剔除

输入格式:

输入在两行中分别给出 AB,均为长度不超过 106的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。

输出格式:

在一行中输出题面要求的 AB 的和。

输入样例:

This is a sample test
to show you_How it works

输出样例:

This ampletowyu_Hrk

思路:

这题不能用fmt.Scanf或者fmt.Scan来输入,因为这两个是用空格或者换行符间隔的,得用bufio来做输入,bufio输入的时候会把字符串最后一个‘\n’也输入,记得去掉即可。

代码:

package main

import (
    "bufio"
    "fmt"
    "os"
)

func main()  {
    var s1,s2,s string
    var mp=make(map[uint8]int,129)
    read:= bufio.NewReader(os.Stdin)
    s1,_ = read.ReadString('\n')
    s2,_ = read.ReadString('\n')
    for i:=0;i<len(s1)-1;i++{
        mp[s1[i]]=1
    }
    for i:=0;i<len(s2)-1;i++{
        mp[s2[i]]=1
    }
    for i:=0;i<len(s1);i++{
        if mp[s1[i]]==1{
            s=s+string(s1[i])
            mp[s1[i]]=0
        }
    }
    for i:=0;i<len(s2);i++{
        if mp[s2[i]]==1{
            s=s+string(s2[i])
            mp[s2[i]]=0
        }
    }
    fmt.Println(s)
}

本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!