题解 | #字符串加密#

//找到将密匙中的重复字母去除
//可以用链表构建字符串 也可以用数组
package main 

import "fmt"

func main() {
    var input string
    var input2 string
    fmt.Scanln(&input)
    fmt.Scanln(&input2)
    
    
    
    //1.去除密匙中重复字母
    //采用map的方法实现
    m := make(map[string]bool)
    mishi := ""
    for i:=0; i < len(input); i++ {
        
        //下面的if判断，如果该字母已经在map中添加过，此处对应的值为true
        //也可以使用map的判断某个值是否在map中的方法：
        //go语言中有个判断map中键是否存在的特殊写法，格式如下:
        //value, ok := map[key]
        
        if m[input[i:i+1]] != true {
            mishi = mishi + input[i:i+1]
        }
        m[input[i:i+1]] = true
        
    }
    
    //实验密匙去重效果
    //fmt.Print(mishi)
    
    //2.将密匙转换成新的字母表 采用数组方法
    //2.1 建立一个正常顺序的数组 normal
    var normal = [26]string{"a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z"}
    //2.2 将密匙字母表存在数组 crypto
    //先将mishi中的字母存进crypto
    //然后将normal中的其他字母存进crypto
    var crypto []string
    
    for i:=0; i<len(mishi); i++ {
        crypto = append(crypto, mishi[i:i+1])
    }
    
    for _, str := range normal {
        if m[str] != true {
            crypto = append(crypto, str)
        }
    }
    
    //fmt.Print(crypto)
    //fmt.Print(input2)
    
    cryptoString := ""
    //2.3 找出需要加密的字符串在正常数组里的字母index 
    //2.4 将这些index对应的密匙字母表里的字母找出就是密文
    for j:=0; j<len(input2); j++ {
        for i:=0; i<26; i++ {
            if normal[i] == input2[j:j+1] {
                cryptoString = cryptoString + crypto[i]
            }
        }
    }
    
    
    fmt.Print(cryptoString)
    
    //保证输入的字符串为小写，可以使用函数将算法封装
    //我这里也不是最优解 还有很多可以优化的地方
}