StringTools
IsPermutation
test whether a string is a permutation
Calling Sequence
Parameters
Description
Examples
IsPermutation( s )
s
-
string
The IsPermutation(s) command returns the value true if the string s is a permutation of its support, and returns the value false otherwise. A string is a permutation if, and only if, each character in the string occurs exactly once.
Note that, since there are only 255 distinct characters (byte values), the Pigeon-Hole Principle implies that no string permutation can exceed 255 characters in length.
If s is the empty string, the command returns true.
All of the StringTools package commands treat strings as (null-terminated) sequences of 8-bit (ASCII) characters. Thus, there is no support for multibyte character encodings, such as unicode encodings.
with⁡StringTools:
IsPermutation⁡
true
IsPermutation⁡abc
IsPermutation⁡abcba
false
r≔rand⁡1..10:
S≔seq⁡Random⁡r⁡,lower,i=1..1000:
select⁡IsPermutationandIsPalindrome,S
a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z
See Also
StringTools[IsPalindrome]
StringTools[Support]
Download Help Document