从给定字符串中挑选2个以及2个以上连续字符，插入到剩下的字符串中的任意位置

一、所有情况分析

假设字符串长度为n
任意取相邻的2个，共有n-1种取法，剩余字符串长度为n-2，共有n-1个位置可插入，除去插入原来的位置，共有n-2个位置可插入，一共有(n-1)*(n-2)种
任意取相邻的3个，共有n-2种取法，剩余字符串长度为n-3，共有n-2个位置可插入，除去插入原来的位置，共有n-3个位置可插入，一共有(n-2)*(n-3)种
.
.
.
任意取相邻的n-2个，共有3种取法，剩余字符串长度为2，共有3个位置可插入，除去插入原来的位置，共有2个位置可插入，一共有3*2种
任意取相邻的n-1个，共有2种取法，剩余字符串长度为1，共有2个位置可插入，除去插入原来的位置，共有1个位置可插入，一共有2*1种
总共有(n-1)*(n-2) + (n-2)*(n-3) + ... + 3*2 + 2*1
  = (n-2+1)*(n-2) + (n-3+1)*(n-3) + ... + (2+1)*2 + (1+1)*1
  = ((n-2)*(n-2)+ n-2) + ((n-3)*(n-3)+(n-3)) + ... + (2*2+2) + (1*1+1)
  = (n-2)*(n-2) + (n-3)*(n-3) + ... + 2*2 + 1*1 +(n-2 + n-3 + ...+ 2 + 1)
  = (n-2)((n-2)+1)(2(n-2)+1)/6 +(n-2)(1+(n-2))/2
  = (n-2)(n-1)(2n-3)/6 + (n-2)(n-1)/2
  = n(n-2)(n-1)/3

二、源码

# 从给定字符串中挑选2个以及2个以上连续字符，插入到剩下的字符串中的任意位置
# inputStr 输入字符串  startIndex开始索引位置  endIndex结束索引位置 前开后闭[startIndex,endIndex)
count = 0


def strJoin(inputStr, startIndex, endIndex):
    # 截取的字符串
    target = inputStr[startIndex: endIndex]
    # 除去截取的字符串，剩下的字符串拼接起来
    newStr = inputStr[:startIndex] + inputStr[endIndex:]
    global count
    # 循环列出所有可能情况
    for j in range(0, len(newStr) + 1):
        # 挑选的连续字符和剩下的拼接起来是原字符串，这种情况排除
        if newStr[:j] + target + newStr[j:] != inputStr:
            count += 1
            print('挑选字符串：' + target, '剩余字符串：' + newStr, '新生成字符串:' + newStr[:j] + target + newStr[j:], count)


# 假设字符串长度为n
# 任意取相邻的2个，共有n-1种取法，剩余字符串长度为n-2，共有n-1个位置可插入，除去插入原来的位置，共有n-2个位置可插入，一共有(n-1)*(n-2)种
# 任意取相邻的3个，共有n-2种取法，剩余字符串长度为n-3，共有n-2个位置可插入，除去插入原来的位置，共有n-3个位置可插入，一共有(n-2)*(n-3)种
# .
# .
# .
# 任意取相邻的n-2个，共有3种取法，剩余字符串长度为2，共有3个位置可插入，除去插入原来的位置，共有2个位置可插入，一共有3*2种
# 任意取相邻的n-1个，共有2种取法，剩余字符串长度为1，共有2个位置可插入，除去插入原来的位置，共有1个位置可插入，一共有2*1种
# 总共有(n-1)*(n-2) + (n-2)*(n-3) + ... + 3*2 + 2*1
# = (n-2+1)*(n-2) + (n-3+1)*(n-3) + ... + (2+1)*2 + (1+1)*1
# = ((n-2)*(n-2)+ n-2) + ((n-3)*(n-3)+(n-3)) + ... + (2*2+2) + (1*1+1)
# = (n-2)*(n-2) + (n-3)*(n-3) + ... + 2*2 + 1*1 +(n-2 + n-3 + ...+ 2 + 1)
# = (n-2)((n-2)+1)(2(n-2)+1)/6 +(n-2)(1+(n-2))/2
# = (n-2)(n-1)(2n-3)/6 + (n-2)(n-1)/2
# = n(n-2)(n-1)/3


def getCount(n):
    return n(n - 2)(n - 1) / 3


def createStr(inputStr):
    # range 不包括右边界，比如: 字符串长度为n，保证至少截取2个（字符串截取下标是从0开始的），那么左边界最大为n-2,又因为rang 不包含右边界，故需要+1，所以rang范围最大为n-2+1=n-1
    for i in range(len(inputStr) - 1):
        for j in range(i + 2, len(inputStr) + 1):
            if j - i >= 2: 
                strJoin(inputStr, i, j)


createStr('abcde')

三、运行结果