数据结构--驼峰字符串问题

最新推荐文章于 2022-09-14 21:29:22 发布

Eyre_Chan

最新推荐文章于 2022-09-14 21:29:22 发布

阅读量3.5k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/weixin_41718056/article/details/99489927

数据结构专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种处理驼峰样式的字符串算法，该算法能够识别并去除特定模式的字符，如两个相同字符间夹杂一个不同字符的情况。通过示例代码展示了如何实现这一功能。

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

给定一个驼峰样式的字符串例如“AaABbBcBbcvQv…”->“bc”，两个一样的字符夹着一个不一样的字符，处理这个字符串去掉所有的驼峰。

public static void main(String [] args)
{
	Scanner in = new Scanner(System.in);
	String s = in.next();
	char [] c = s.toCharArray();
	int len = c.length;
	if(len <= 2)
		System.out.println(c);
	int j = -1;
	for(int i = 0; i < len - 2;i++)
	{
		if(c[i] == c[i+2] && c[i] != c[i+1])
		{
			j = i + 2;
			i++;
		}
		else if(i != j)
		{
			System.out.print(c[i]);
		}
	}
	in.close();
}