讨论/面试考题/找出两个字符串新增的字符,求最优解答?/
找出两个字符串新增的字符,求最优解答?

找出两个字符串新增的字符

存在两个字符串,a和b,均是小写字符。b是由a中的字符自由组合的,并随机在任一位置插入了新字符c。求解找出新字符c的最优解?


例子

如:

输入

x="abc"
y="dbac"

输出

d
展开讨论

解法一:

package main

import (
	"fmt"
)

func FindNew(s, t string)  byte {
	for i:=0;i<len(t);i++{
		for j:=0;j<len(s);j++{
			if t[i] != s[j]{
				return t[i]
			}
		}
	}
	return 0
}

func main()  {
	s:="abc"
	t:="dbac"
	var result [1]byte
	result[0]= FindNew(s, t)
	fmt.Println(string(result[0:]))
}
展开全部 6 讨论