字符串——去掉字符串中连续出现k个0的子串

最新推荐文章于 2025-05-13 19:52:10 发布

井底的笨鸟

最新推荐文章于 2025-05-13 19:52:10 发布

阅读量888

点赞数

CC 4.0 BY-SA版权

分类专栏：编程之美/程序员代码面试指南

本文链接：https://blog.youkuaiyun.com/jingsuwen1/article/details/51931736

编程之美/程序员代码面试指南专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种从字符串中移除恰好出现k次的连续'0'的方法，并提供了一个具体的Java实现示例。该算法使用StringBuilder来构建结果字符串，确保除了指定次数外的所有'0'都被保留。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

只去掉正好出现k个‘0’的子串。

举例：

String s1="A00B"; k=2; return AB.
String s2="A0000B000"; k=3; return A0000B.

借用StringBuilder。sb.append的时间在s.charAt(i)不是‘0’的时候，那么如果s以‘0’结尾，可能会出现最后一组连续的'0'的个数不是k而没有加上得情况，所以遍历完成后，再检查一下count是否等于k。

public String removeZeros(String s,int k)
{
	StringBuilder sb=new StringBuilder();
	int start=-1;
	int count=0;
	for(int i=0;i<s.length();i++)
	{
		if(s.charAt(i) == '0')
		{
			start=start == -1?i:start;
			count++;
		}else
		{
			if(count!=k)
			{
				while(count !=0)
				{
					sb.append('0');
					count--;
				}
			}
			sb.append(s.charAt(i));
			count=0;
			start=-1;
		}
	}
	if(count!=k)
	{
		while(count !=0)
		{
			sb.append('0');
			count--;
		}
	}
	return sb.toString();
	}