求满足条件的最长子串长度

给定一个字符串S 变化规则: 交换字符串中任意两个不同位置的字符 输入描述: 一串小写字母组成的字符串 输出描述: 按照要求变换得到最小字符串 实例

输入 abcdef

输出 abcdef

实例2:

输入 bcdefa

输出 acdefb

s都是小写字符组成 1<=s.length<=1000


解题思路:
用的暴力解法,将字符串转换为列表,一一遍历,判断当前的字符是不是剩下字符串(含本身)的最小字符,如果是,则进行下一个;如果不是,则记录最小字符的位置,并将当前字符与最小字符交换一次,break就可以,因为只可以交换一次
 

str1=input()
i=0
list1=list(str1)
print(list1)
while i<len(list1):
    minchar=min(list1[i:])
    if list1[i]==minchar:
        i+=1
    else:
        tem=list1[i]
        location=list1.index(minchar)
        list1[i]=minchar
        list1[location]=tem

        break
print(''.join(list1))

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
满足条件最长子串长度,我们需要先明确条件是什么。假设条件是子串中只包含特定字符,比如只包含字母a和b。此时,我们可以使用双指针的方法来解决。具体步骤如下: 1. 定义两个指针left和right,分别指向子串的起始位置和结束位置。 2. 从字符串的左端开始遍历,当当前字符为特定字符(比如字母a)时,将right指针向右移动一位;否则,将left指针向右移动一位。 3. 在遍历过程中记录下当前出现的特定字符的数目,当数目超过指定值(比如字母a出现的次数大于3次)时,将left指针向右移动一位,直到满足特定字符的数目不超过指定值。 4. 在每次移动left和right指针的过程中,记录下子串长度,并更新最长子串长度。 根据上述步骤,我们可以实现以下Java代码: ``` public static int findLongestSubstring(String s, int k, char c) { int maxLen = 0; int left = 0; int right = 0; int count = 0; int[] freq = new int[26]; while (right < s.length()) { char cur = s.charAt(right); if (cur == c) { count++; } freq[cur - 'a']++; while (count > k) { char leftChar = s.charAt(left); if (leftChar == c) { count--; } freq[leftChar - 'a']--; left++; } maxLen = Math.max(maxLen, right - left + 1); right++; } return maxLen; } ``` 其中,s表示待处理的字符串,k表示指定的字符出现的最大次数,c表示指定的字符。在代码中,我们使用一个count变量记录指定字符出现的次数,freq数组记录子串中每个字符出现的次数,left和right分别表示子串的起始位置和结束位置,maxLen表示最长子串长度。在while循环中,我们先将right指针向右移动,并更新count和freq数组;然后在内层while循环中,将left指针向右移动,直到满足指定条件;最后,在每次移动left和right指针的过程中,更新子串长度最长子串长度。最终返回maxLen变量即可。 通过上述Java代码,我们可以满足条件最长子串长度。对于不同的条件,我们只需要稍作修改即可。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Python知识大全

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值