1472. 双胞胎字符串

给定两个字符串 s和t，每次可以任意交换s的奇数位或偶数位上的字符，即奇数位上的字符能与其他奇数位的字符互换，而偶数位上的字符能与其他偶数位的字符互换，问能否经过若干次交换，使s变成t。

样例
给出 s=“abcd”，t=“cdab”，返回"Yes"。

解释：
第一次a与c交换，第二次b与d交换。
给出 s=“abcd”，t=“bcda”，返回"No"。

解释：
无论如何交换，都无法得到bcda。
注意事项
字符串长度均不超过100000100000
字符串可由大写字母、小写字母及数字组成

解答过程：
第一次结果：中间错误

public class Solution {/*** @param s: the first string* @param t: the second string* @return: If they are twin strings*/public String isTwin(String s, String t) {// Write your code hereif(s == null || t == null){return "No";}if(s.length() != t.length()) return "No";char[] char_s = s.toCharArray();char[] char_t = t.toCharArray();boolean flag = false;for (int i = 0; i< char_s.length ; i=i+2 ) {for (int j = 0; j< char_t.length ; j=j+2 ) {if(char_s[i] == char_t[j]){flag = true;}}if(flag == false){return "No";}else{flag = false;}}for (int i = 1; i< char_s.length ; i=i+2 ) {for (int j = 1; j< char_t.length ; j=j+2 ) {if(char_s[i] == char_t[j]){flag = true;}}if(flag == false){return "No";}else{if(i ==  char_s.length-2 || i ==  char_s.length-1){flag = true;}else {flag = false;}}}if(flag == true){return "Yes";}else {return "No";}}/***主函数*/public static void main(String[] args) {Solution solution = new Solution();String twin = solution.isTwin("abcd", "cbad");System.out.println(twin);}
}

虽然可以运行出结果，但是时间复杂度为O（N2）;运行耗时6370ms。时间耗时太长了！！！

还发现其中的逻辑错误！当输入"abad", "cbad"时候，输出的结果还是会Yes，这是不争取的！！

为了提高效率，修改其中的业务逻辑
后期发现其中逻辑错误：修改后的代码如下，通过！！

 package test;public class Solution {/*** @param s: the first string* @param t: the second string* @return: If they are twin strings*/public String isTwin(String s, String t) {// Write your code hereif(s == null || t == null){return "No";}if(s.length() != t.length()) return "No";char[] char_s = s.toCharArray();char[] char_t = t.toCharArray();boolean flag = false;for (int i = 0; i< char_s.length ; i=i+2 ) {for (int j = i; j< char_t.length ; j=j+2 ) {if(char_s[i] == char_t[j]){char tem = char_t[i];char_t[i] = char_t[j];char_t[j] = tem;flag = true;break;}}if (char_s[i] != char_t[i]) {return "No";}}for (int i = 1; i< char_s.length ; i=i+2 ) {for (int j = 1; j< char_t.length ; j=j+2 ) {if(char_s[i] == char_t[j]){char tem = char_t[i];char_t[i] = char_t[j];char_t[j] = tem;flag = true;break;}}if (char_s[i] != char_t[i]) {return "No";}}return "Yes";}public static void main(String[] args) {Solution solution = new Solution();String twin = solution.isTwin("abcd", "cbad");System.out.println(twin);}}

修改后的逻辑总耗时772ms。

感悟：
在线测试中的第二道题目中：犯了两个错误！！
(1)审题不清楚！没有理清楚其中的逻辑实现，急躁着写出代码逻辑错误！！
(2)题目中没有想好优化的地方，细节决定成败！！缺点！！

1472. 双胞胎字符串相关推荐

、有以下两组数据：整型数组：1789,2035,1899,1456,2013,1458,2458,1254,1472,2365 字符串数组：“Java”,”Python”,”PHP”,”CProgr
.有以下两组数据:整型数组:1789,2035,1899,1456,2013,1458,2458,1254,1472,2365字符串数组:"Java","Python&q ...
有以下两组数据：整型数组：1789,2035,1899,1456,2013,1458,2458,1254,1472,2365 字符串数组：“Java”,”Python”,”PHP”,”CProg
有以下两组数据: 整型数组:1789,2035,1899,1456,2013,1458,2458,1254,1472,2365 字符串数组:"Java","Python& ...
c语言双胞胎字符串个数,怀双胞胎的概率有多大八十九个孕妇中会有一个
对于备孕阶段的夫妻来说,虽然怀上双胞胎的可能是可遇不可求的,但还是要抱着美好的期待的,今天小编就带你来了解一下究竟怀双胞胎的几率有多大?今天小编就带你来了解一下吧! 双胞胎概率多大生双胞的概率,全世 ...
逆向笔记 | 破解极域学生端密码并实现窗口化屏幕广播
前言: 学校上计算机课时,经常敲代码敲到一半就被老师广播屏幕,这很无奈.其实一种简单的方法是任务管理器里结束 StudentMain.exe 便可躲过屏幕广播.但无法接收文件,同时老师讲课重要点没听到 ...
Python 300例——006-010
下一个更大的数字 """ 问题:两个不重复的数组1和数组2,其中数组1是数组2的子集,再数组2中相应位置找到数组1所有元素的下一个更大数字数组1中的数字x的下一个更大数字 ...
【Python】入门案例001-010
昨天看见一本书叫<Python编程300例:快速构建可执行高质量代码>,今天来实现以下,顺便贴在博客里,接下来每10例发一条博客,以便后期查询相关案例,也供大家参考实现. 文章目录 001 ...
Java如何拼接字符串
StringBuilder 的 append() 方法 "循环体内,拼接字符串最好使用 StringBuilder 的 append() 方法,而不是 + 号操作符" 这句话,我们 ...
如何比较 Java 的字符串
在逛 Stack Overflow 的时候,发现了一些访问量像喜马拉雅山一样高的问题,比如说这个:如何比较 Java 的字符串?访问量足足有 370万+,这不得了啊!说明有很多很多的程序员被这个问题困 ...
java 如何跟多个字符串比较_Stack Overflow上370万浏览量的一个问题：如何比较Java的字符串...
在逛 Stack Overflow 的时候,发现了一些访问量像喜马拉雅山一样高的问题,比如说这个:如何比较 Java 的字符串?访问量足足有 370万+,这不得了啊!说明有很多很多的程序员被这个问题困 ...

1472. 双胞胎字符串

1472. 双胞胎字符串

1472. 双胞胎字符串相关推荐

最新文章

热门文章