leetcode.单纯规律

2021-12-20 15:05:27 阅读：189 来源： 互联网

标签：string ss str2 patterns 单纯 Split wordPatternCompare leetcode 规律

1.要将pattern与s比，也要将s与parttern比避免一下情况

eg:p="abbc" str="dog cat cat dog"

2.strings.Split(str1,str2)

str1是你要分解的字符串 str2是你用什么来分割的字符串，str2也是字符串

func wordPattern(pattern string, s string) bool {
    //首先分割开来  利用map比较
    patterns:=strings.Split(pattern,"")
    ss:=strings.Split(s," ")
    if len(patterns)!=len(ss){
        return false
    }
    return wordPatternCompare(patterns,ss)&& wordPatternCompare(ss,patterns)
}

func wordPatternCompare(a []string ,b []string)bool{
    dic:=make(map[string]string)
    for i:=0;i<len(a);i++{
        if _,ok:=dic[a[i]];!ok{//不存在 就加入到map中去
            dic[a[i]]=b[i]
        }else if dic[a[i]]!=b[i]{//存在 就判断这个数值跟你map中是否相等就行
           return false
        }
    }
    return true
}

标签：string,ss,str2,patterns,单纯,Split,wordPatternCompare,leetcode,规律
来源： https://www.cnblogs.com/wustjq/p/15710899.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

leetcode.单纯规律