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

第一个只出现一次的字符

http://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c

通过累加count来判断是否第一次出现

int FirstNotRepeatingChar(char* str ) {
	int i,j,k = 0;//k为count,用来判断是否第一次出现
    int len=strlen(str);
	int KeyArr[1000];
	//遍历字符串,把每个字符出现的次数存入KeyArr[]相应的位置里
	for(i=0;i<len;i++){
		k = 0;
		for(j=0;j<len;j++){
			if(str[i] == str[j])
				++k;
			KeyArr[i] = k;
		}
	}
	//遍历字符串,查找KeyArr[]里第一个为0的数据,并返回该下标
	for(i=0;i<len;i++){
> 		if(KeyArr[i] == 1)
			return i;//返回第一次出现的下标
	}
	return -1;
}


全部评论
这个的时间复杂度不是O(n²)吗
点赞 回复
分享
发布于 2023-07-03 00:52 广东

相关推荐

5 收藏 评论
分享
牛客网
牛客企业服务