确定两串乱序同构、翻转子串

最新推荐文章于 2022-12-26 10:42:22 发布

原创最新推荐文章于 2022-12-26 10:42:22 发布 · 189 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #String

Java学习专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种通过排序和比较来判断两个字符串是否可以通过乱序重组的方式变为彼此的方法，并探讨了如何判断一个字符串是否为另一个字符串旋转后得到的问题。

题目描述：

给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串重点空格。

给定一个string stringA和一个string stringB，请返回一个bool，代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。

测试样例：

"This is nowcoder","is This nowcoder"

返回：true

"Here you are","Are you here"

返回：false

import java.util.*;

public class Same {
    public boolean checkSam(String stringA, String stringB) {
        // write code here
          if(stringA.length()!= stringB.length()){
              return false;
          }
         String []a=stringA.split("");
         String []b=stringB.split("");
         Arrays.sort(a);
         Arrays.sort(b);
         for(int i=0;i<a.length;i++){
             if(a[i].equals(b[i])){
                 continue;
             }else{
                return false;
             }
         }
         return true;
    }
}

题目描述：

假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。

给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格，区分大小写，字符串长度小于等于1000。

测试样例：

"Hello world","worldhello "

返回：false

"waterbottle","erbottlewat"

返回：true

分析：即确定两个字符串是否乱序同构。

import java.util.*;

public class ReverseEqual {
    public boolean checkReverseEqual(String s1, String s2) {
        // write code here  
          if(s1.length()!= s2.length()){  
              return false;  
          }  
         String []a=s1.split("");  
         String []b=s2.split("");  
         Arrays.sort(a);  
         Arrays.sort(b);  
         for(int i=0;i<a.length;i++){  
             if(a[i].equals(b[i])){  
                 continue;  
             }else{  
                return false;  
             }  
         }  
         return true;  
    }  
}