过滤字符串中非首次出现的字母

最新推荐文章于 2024-05-14 09:12:23 发布

zwxu_

最新推荐文章于 2024-05-14 09:12:23 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer面试题

本文链接：https://blog.youkuaiyun.com/xzw_910918/article/details/52625721

剑指offer面试题专栏收录该内容

13 篇文章

订阅专栏

本文介绍两种不同的算法实现方式来去除字符串中的重复字符，并保持字符的原始顺序。第一种使用了额外的数组来跟踪已出现的字符；第二种通过双重循环检查每个字符是否已经出现过。

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

private StringBuffer filter(String input)
	{
		int n=input.length();
		StringBuffer s = new StringBuffer();
		int ch[] = new int[26];
		int pos;
		for(int i=0;i<n;i++)
		{
			pos=input.charAt(i)-'a';
			if(ch[pos] == 0)
			{
				ch[pos]++;
				s.append(input.charAt(i));
			}
		}
		
		return s;
		
		
		
	}
	
	private StringBuffer filter1(String input)
	{
		
		int n=input.length();
		int count=0;
		StringBuffer s = new StringBuffer();
		for(int i=0;i<n;i++)
		{
			count=0;
			for(int j=0;j<i;j++)
			{
				if(input.charAt(i) == input.charAt(j))
				{
					count++;
				}
				
			}
			if(count==0)
			{
				s.append(input.charAt(i));
			}

		}
		return s;
		
		
		
	}