给定两个字符串，确定其中一个字符串的字符重新排列后，能否变成另一个字符串...

 1 /*
 2  * 给定两个字符串，确定其中一个字符串的字符重新排列后，能否变成另一个字符串，其实也就是变位词问题
 3  * 比如说  a='abc' b='acb'是可以通过a变成b的
 4  * 思路;
 5  * 1.应进行分析，变位词区分大小写吗？比如God和dog是变位词？还需要考虑空格问题？
 6  * 在这里我们假定是区分大小写的。
 7  * 2.比较两个字符串时，如果它们的长度都不相等了，那肯定不是变位词
 8  *
 9  *
10  * */
11
12 public class IsSameString {
13
14     public static void main(String[] args) {
15         // TODO Auto-generated method stub
16         String s="abcd";
17         String t="dcba";
18         IsSameString iss=new IsSameString();
19         boolean flag=iss.permutation(s, t);
20         if(flag)
21             System.out.println("变位词");
22         else
23         System.out.println("不是变位词");
24
25     }
26     /*
27      * 如果两个是变位词的关系，那么它们都拥有相同的字符，只不过顺序不同，
28      * 对它们进行排序的话，会得到相同的字符串顺序
29      * 可以利用这一点进行判断
30      *
31      * */
32     public String sort(String s)
33     {
34         char[] content = s.toCharArray();
35         java.util.Arrays.sort(content);
36         return new String(content);
37     }
38     public boolean permutation(String s,String t)
39     {
40         if(s.length()!=t.length())
41             return false;
42         return sort(s).equals(sort(t));
43     }
44
45
46
47 }

转载于:https://www.cnblogs.com/luoweiKnowledge/p/3953474.html

给定两个字符串，确定其中一个字符串的字符重新排列后，能否变成另一个字符串...相关推荐

给定两个有着相同长度且都在字典内的单词，要求写一个方法来把一个单词变型成另一个单词。一次只能转换一个字母，且每次生成的单词必须在字典内...
2019独角兽企业重金招聘Python工程师标准>>> EXAMPLE Input: DAMP, LIKE Output: DAMP -> LAMP -> LIMP -& ...
有个游戏角色的技能对敌方某个玩家攻击后，该敌方玩家会进入5秒的中毒状态(中毒状态没结束再次被攻击，则中毒状态重新计时直至5秒后结束)现在根据给定的数组，将其每个元素取绝对值并按从小到大排列后，当作这
有个游戏角色的技能对敌方某个玩家攻击后,该敌方玩家会进入5秒的中毒状态(中毒状态没结束再次被攻击,则中毒状态重新计时直至5秒后结束)现在根据给定的数组,将其每个元素取绝对值并按从小到大排列后,当作这 ...
python输入一个字符串、输出他的所以组合_Swift - 排列组合之全排列 (输入一个字符串，输出该字符串包含的字符的所有组合)...
因为项目需求,要用到全排列,在此记录下来.全排列公式: f(n) = n! (n>=0) 此demo为,输入一个字符串,遍历字符串中每个字符,并组成一个新的字符串.通过递归算法,得到所有字符组成 ...
有n 个长为m+1 的字符串，求前后m个字符匹配所能形成的最长字符串链：利用弗洛伊德算法求最长路径...
有n 个长为m+1 的字符串,如果某个字符串的最后m 个字符与某个字符串的前m 个字符匹配,则两个字符串可以联接,问这n 个字符串最多可以连成一个多长的字符串,如果出现循环,则返回错误. 把字符串看成 ...
python对字符串数组进行排序、依据字符数_Python进行数据的排序以及字符串的操作...
数据异常值的过滤在数据分析中,经常需要检测数据结构中的异常值.我们还是举个例子,先来创建一个包含三列的DataFrame对象,每一列都包含1000个随机数. 可以用describe( )函数查看每一 ...
在控制台中循环录入字符串，输入q时退出。然后显示一个新的字符（Python）
""" 在控制台中循环录入字符串,输入q时退出. 然后显示一个新的字符 """ list01 = [] while True:str_inp ...
《C++字符串完全指南——第一部分:win32 字符编码》
<C++字符串完全指南--第一部分:win32 字符编码> 原作者:Michael Dun 译者:Dingqiao Wang 引言毫无疑问,你肯定见过像TCHAR, st ...
Python 去除字符串中不想要的字符全面
Python 如何去除字符串中不想要的字符去掉两端字符串: strip(), rstrip(),lstrip() 删除单个固定位置字符: 切片 + 拼接删除任意位置字符同时删除多种不同字符:rep ...
(mfc)将字符串中的字符逐个按行输出_C语言中字符串输入输出
在C语言中没有字符串类型,用字符数组处理字符串定义字符数组定义:char 数组名 [常量表达式][常量表达式] 一维字符数组,用于存储和处理一个字符串 . 二维字符数组,用于同时存储和处理多个字符 ...

给定两个字符串，确定其中一个字符串的字符重新排列后，能否变成另一个字符串...

给定两个字符串，确定其中一个字符串的字符重新排列后，能否变成另一个字符串...相关推荐

最新文章

热门文章