您的位置 首页 golang

golang面试题4之判断两个给定的字符串排序后是否⼀致

1、问题描述

给定两个字符串,请编写程序,确定其中⼀个字符串的字符重新排列后,能否变成另⼀

个字符串。 这⾥规定【⼤⼩写为不同字符】,且考虑字符串重点空格。给定⼀个string

s1和⼀个string s2,请返回⼀个bool,代表两串是否重新排列后可相同。 保证两串的

⻓度都⼩于等于5000。

2、解题思路

⾸先要保证字符串⻓度⼩于5000。之后只需要⼀次循环遍历s1中的字符在s2是否都存

在即可。

3、源码参考

 package main
import (
	"strings"
	"fmt"
)
func main() {
	s1 := "123abc1"
	s2 := "112a3bc"
	r := isRegroup(s1, s2)
	fmt.Printf("--->\t:%v", r)
}
func isRegroup(s1,s2 string) bool {
	sl1 := len([]rune(s1))
	sl2 := len([]rune(s2))
	if sl1 > 5000 || sl2 > 5000 || sl1 != sl2{
		return false
	}
	for _,v := range s1 {
		if strings.Count(s1,string(v)) != strings.Count(s2,string(v)) {
			return false
		}
	}
	return true
}  

文章来源:智云一二三科技

文章标题:golang面试题4之判断两个给定的字符串排序后是否⼀致

文章地址:https://www.zhihuclub.com/97260.shtml

关于作者: 智云科技

热门文章

网站地图