寻找相同的乱序字符串

题目描述

输入两个字符串 s1，s2， s2 的顺序不小心被小明打乱了，小明无法辨认 s2 能否还原到 s1，你能帮他判断下吗，

如果能还原输出 yes，否则输出 no。

输入格式

第一行输入一个字符串 s1。第二行输入一个字符串 s2。

输出格式

一个字符串。

输入输出样例

输入

abcdefg
badcgfe

输出

yes

python版代码如下：

s1 = list(input())
s2 = list(input())
s1.sort()
s2.sort()
if s1 == s2:  print("yes")
else:  print("no")

C语言代码如下：

#include<stdio.h>
#include<string.h>
void sort(char arr[], int len)
{  char t;  for (int i = 0; i < len - 1; i++)  {  for (int j = 0; j < len - i - 1; j++)  {  if (arr[j] > arr[j + 1])  {  t = arr[j];  arr[j] = arr[j + 1];  arr[j + 1] = t;  }  }  }
}
int main()
{  char s1[10000] = { 0 }, s2[10000] = { 0 };  scanf("%s", s1);  scanf("%s", s2);sort(s1, strlen(s1));  sort(s2, strlen(s2));if (strcmp(s1, s2) == 0)printf("yes\n");  else printf("no\n");
}

寻找相同的乱序字符串相关推荐

对python乱序字符串检查算法研究
显示不同量级的算法的一个很好的例子是字符串的乱序检查.乱序字符串是指一个字符串只是另一个字符串的重新排列.例如,'heart' 和 'earth' 就是乱序字符串.'python' 和 'typhon ...
LintCode(M) 乱序字符串
乱序字符串描述笔记数据评测给出一个字符串数组S,找到其中所有的乱序字符串(Anagram).如果一个字符串是乱序字符串,那么他存在一个字母集合相同,但顺序不同的字符串也在S中. 注意事项所 ...
LeetCode/LintCode 题解丨一周爆刷字符串：乱序字符串
描述给出一个字符串数组S,找到其中所有的乱序字符串(Anagram). 如果一个字符串是乱序字符串,那么他存在一个字母集合相同. 但顺序不同的字符串也在S中. 所有的字符串都只包含小写字母. 点击查 ...
lintcode-171-乱序字符串
171-乱序字符串给出一个字符串数组S,找到其中所有的乱序字符串(Anagram).如果一个字符串是乱序字符串,那么他存在一个字母集合相同,但顺序不同的字符串也在S中. 注意事项所有的字符串都只包 ...
根据乱序的英文单词构成数字
2019独角兽企业重金招聘Python工程师标准>>> Reconstruct Original Digits from English 问题: Given a non-empty ...
python数据结构和算法时间复杂度分析乱序单词检测线性数据结构栈stack 字符匹配表达式求值 queue队列链表递归动态规划排序和搜索树图
python数据结构和算法参考本文github 计算机科学是解决问题的研究.计算机科学使用抽象作为表示过程和数据的工具.抽象的数据类型允许程序员通过隐藏数据的细节来管理问题领域的复杂性.Pytho ...
python 使用sort()函数和正则表达式（lambda）对os.listdir()获取的文件夹文件列表进行重新排序乱序排序
# 排序函数,对文件列表进行排序 # 排序函数,对文件列表进行排序(filenames为文件夹文件的文件名的字符串列表) def sort_filenames(filenames):# (1)可以以l ...
针对文字加密的简单 JS 加密算法 --进制乱序法改良版
在上一篇文章<普通 http 网络下数据的安全传输(设计原理)>中,我曾经推荐浏览器和服务器之间的加密通讯宜采用<几个文字加密的 JS 简洁算法(续2)--进制乱序法>中提及的 ...
【Excel】乱序不同行数的两列数据对比匹配
1 情境表格需求: 以上乱序不同行数的两个表格分别为总名单和签到表,需要在总名单中找到未签到人员. 表格特点: [表2:签到表] 为 [表1:总名单] 的子集: 两表顺序错乱: 不同姓名对应身份证号 ...

寻找相同的乱序字符串

寻找相同的乱序字符串相关推荐

最新文章

热门文章