文字列変位語
1394 ワード
source文字列1 target文字列2 source=「abcd」およびtarget=「bdca」の結果がtrueを返す場合
文字列を並べ替えて同じかどうかを比較すればいいです.
public class Solution{
public static void main(String[] args){
String source = "abvc";
String target = "abcv";
if(sort(source).equals(sort(target)))
return true;
else
return false;
}
public static String sort(String a)
{
StringBuilder sb = new StringBuilder();
char[] arr = a.toCharArray();
Arrays.sort(arr)
for(int i=0;ireturn sb.toString();
}
}
文字列を並べ替えて同じかどうかを比較すればいいです.