题解 | 第一个只出现一次的字符

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param str string字符串 
 * @return int整型
 */
int FirstNotRepeatingChar(char* str ) {
    // write code here
	int a = 0;
	int i = 0;
	char* pst = str;
	while (*pst)
	{
		pst++;
		a++;
	}
	pst = str;
	int count = 0;
	for (int m = 0; m < a; m++)
	{
		for (i = 0; i < a; i++)
		{
			if (*pst == *(str + i) && count != i)
				break;
		}
		if (i == a)
		{
			return count;
		}
		pst++;
		count++;
	}
	return -1;
}
思路是既然要找第一次出现的字符并返回下标,这可以利用数组用C语言来实现,很容易想到的是把每个字母保存然后遍历数组中所有元素,循环结束时判断是否遇到相同的字符即可,具体方法用COUNT和I的判断相等来进行。如果所有的循环结束还是未返回,那么就返回-1即可。
缺点是时间复杂度是N方,优点是容易想到。
初学者的思路

全部评论

相关推荐

环保行业作为推动可持续发展的关键领域,正迎来前所未有的发展机遇。掌握环保技术,积累项目经验,轻松搞定绿色offer,开启环保领域的高薪职业生涯。一、环保行业的热门技能环保行业对技术能力要求极高,掌握核心技能是关键。污染治理技术是基础,熟悉废水处理、废气净化和固废处理等技术,能够帮助你解决实际环境问题。环境监测则涉及水质监测、大气监测和土壤监测等技术,掌握这些技能能够确保环境数据的准确性和可靠性。此外,环境工程设计和项目管理也是必备技能,通过掌握环境工程设计原则和项目管理方法,能够帮助你高效完成环保项目。这些技能不仅能够提升你的专业能力,还能在求职中增加你的竞争力,帮助你轻松搞定绿色offer。二、如何提升环保技能提升环保技能需要理论学习与实践相结合。参加专业课程和培训,如环境工程认证课程,系统学习理论知识。参与实际项目是提升技能的关键。可以通过实习或参与环保项目,积累实际经验。例如,参与一个废水处理项目的实施,从项目规划到设备安装,再到调试运行,全程参与,不仅能提升你的技术能力,还能为简历增添亮点,增加搞定绿色offer的机会。关注行业动态,参加环保研讨会和学术会议,了解最新技术和应用场景,也是提升技能的重要途径。三、环保行业求职技巧在求职过程中,展示你的技术能力和项目经验是关键。优化简历,突出你在环保项目中的角色和成果,如成功实施的废水处理项目、优化的环境监测方案等。准备面试时,熟悉常见问题和案例分析,展示你的逻辑思维和问题解决能力。此外,建立个人品牌也很重要。通过维护LinkedIn等社交媒体上的专业形象,分享你的技术见解和项目经验,能够提升你的行业知名度,吸引更多潜在雇主的关注,从而轻松搞定绿色offer。参加行业活动,结识行业内专业人士,也能为你提供更多的求职机会和职业发展建议。#牛客AI配图神器#
点赞 评论 收藏
分享
01-30 23:44
生物工程
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务