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

總結

以上是生活随笔為你收集整理的给定两个字符串，确定其中一个字符串的字符重新排列后，能否变成另一个字符串...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。