遇到一个Password问题，求解答。
Tom 在期末考完试以后学习了 Python 语言，他发现 Python 语言确实是简洁又强大，在他学完字符串以后，他写了一个随机生成密码的 python 文件。原理是这样的，输入一个字符串 s，然后系统会随机将这个 s 重新任意排序，然后又生成两个字符串 s1 和 s2，并拼接起来最终生成随机密码 str = s1+ s+s2。现在 Tom 有一个问题要问你，每次给你两个字符串，一个是 s( 表示输入的字符串)，一个是str(表示产生的随机字符串)，问这两个字符串是否符合上述要求的原理？如果符合输出 YES，否则输出 NO。1<=s,str<=100输入两个字符串，一个是s，表示输入的字符串，一个是str，表示产生的随机字符串（1<=s,str<=100）输出内容为一行字符串，如果符合题意中的原理输出 "YES"，否则输出 "NO"。
写回答
-
1.将提供的字符串转换为字符数组 s1 和 str1 2.用一个长度为 26 的 int 型数组对密码中各个字符出现的次数进行统计。 3.从第一个字符开始，对之后的挨个序列进行判断 （1如果 s1中有这个字符 , 则在S中将这个字符的个数减1（减了之后判断该字符个数是否小于 0），同时将 count+1 若减完后S中对应字符个数小于0，则表示该序列与s1 不匹配，则将 count重置为 0, 并使用 temp对 S进行重置 , 然后直接跳到下一个字符进行判断。 （2）如果从某个字符 (str1[i]) 开始之后的一段序列的值全部为密码字符序列中的值(即count 的值=s1 中字符的个数 )，则代表这个就是密码，可以直接输出"YES" 了 （3）如果对整个 str1 遍历一遍后仍找不到与 s1 匹配的序列 , 则表示 str1 中没有密码 ,则输出 "NO" 特殊情况：如果随机字符串 str 的长度小于密码字符串 s 的长度 , 则肯定无法匹配成功 ,这个时候就直接返回 "NO" 时间复杂度 : O(n^2) 空间复杂度 : O(n) 因此输入："abc" "xxxcabyyy" 输出："YES"
2021-12-23 18:49:03赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
