Leetcode--424. 替换后的最长重复字符

给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。

注意:
字符串长度和 k 不会超过 104。

示例 1:

输入:
s = "ABAB", k = 2

输出:
4

解释:
用两个'A'替换为两个'B',反之亦然。
示例 2:

输入:
s = "AABABBA", k = 1

输出:
4

解释:
将中间的一个'A'替换为'B',字符串变为 "AABBBBA"。
子串 "BBBB" 有最长重复字母, 答案为 4。

思路：双指针法

1.从左指针指向的位置开始遍历，每次将左指针指定的字符设定为一个标准，右指针向右遍历

2.1如果与标准相同，继续向下遍历

2.2如果不同，要是还有交换次数，那就换掉这个字符继续向后遍历

2.3如果没有交换次数且不相同，则退出本次遍历,左指针向后移一位

3.重复1操作

提交的代码：

class Solution {
public int characterReplacement(String s, int k) {
int i=0,j=0,sum=1,max=0,t=k;
   if(s.length()>1)
   {
       if(s.charAt(0)!=s.charAt(1)&&t>0)
       {
           t--;
           sum++;
       }
       for(j=2;j<s.length();j++)
       {
           if(s.charAt(j)!=s.charAt(1)&&t>0)
           {
               t--;
               sum++;
           }
           else if(s.charAt(j)==s.charAt(1))
           {
               sum++;
           }
           else
           {
               break;
           }
           max = Math.max(max, sum);
       }

   }
   for(i=0;i<s.length()-1;i++)
   {
       sum=1;
       t=k;
       for(j=i+1;j<s.length();j++)
       {
           if(s.charAt(j)!=s.charAt(i)&&t>0)
           {
               t--;
               sum++;
           }
           else if(s.charAt(j)==s.charAt(i))
           {
               sum++;
           }
           else
           {
               break;
           }
           max = Math.max(max, sum);
       }
   }
   return max;
}
}

完整的代码：

public class Solution424 {
public static int characterReplacement(String s, int k) {
   int i=0,j=0,sum=1,max=0,t=k;
   if(s.length()>1)
   {
       if(s.charAt(0)!=s.charAt(1)&&t>0)
       {
           t--;
           sum++;
       }
       for(j=2;j<s.length();j++)
       {
           if(s.charAt(j)!=s.charAt(1)&&t>0)
           {
               t--;
               sum++;
           }
           else if(s.charAt(j)==s.charAt(1))
           {
               sum++;
           }
           else
           {
               break;
           }
           max = Math.max(max, sum);
       }

   }
   for(i=0;i<s.length()-1;i++)
   {
       sum=1;
       t=k;
       for(j=i+1;j<s.length();j++)
       {
           if(s.charAt(j)!=s.charAt(i)&&t>0)
           {
               t--;
               sum++;
           }
           else if(s.charAt(j)==s.charAt(i))
           {
               sum++;
           }
           else
           {
               break;
           }
           max = Math.max(max, sum);
       }
   }
   return max;

}
public static void main(String[] args)
{
   //String s= "ABAB";
   //int k=2;
   //String s = "AABABBA";
   //int k = 1;
   //String s ="ABBB";
   //int k =2;
   System.out.println(characterReplacement(s,k));
}
}