【C语言训练题库】第一次出现的字符

🔥 博客主页**🔥** :【 坊钰_CSDN博客

欢迎各位点赞**👍** 评论**✍收藏⭐**

1. 题目

给出一串字符串,找出第一次只出现一次的字符,并返回它的位置,如果不存在,则返回-1

例:

输入:"google" 输出:4

输入:"aa" 输出:-1

2. 分析

  • 不难看出,只要遍历字符串中各个字符,在与其他字符相比就行
  • 使用双层 for 循环,依次判断每一个字符是否与其他字符相等

3. 代码

cpp 复制代码
#include <stdio.h>

int main()
{
	char arr[1000];
	gets(arr);                //创建数组
	int sz = strlen(arr);

	for (int i = 0; arr[i]!='\0'; i++)
	{
		int j = 0;
		for (; arr[j] != '\0'; j++)
		{
			if ((arr[i] == arr[j])&& i != j)    //因为自己不能和自己比较,所以限制 i != j
			{
				break;
			}
		}
		if (arr[j] == '\0')      //当arr [j] 走到最后时,下标 i 就是该字符的位置
		{
			printf("%d\n",i);
			return 1;
		}
	}
	return 0;
}

4. 小结

以上就是关于查找字符串的内容了,具体还需宝子们去实践,如果觉得该博客对你有用的话,希望一键三连,点个关注不迷路,谢谢支持!

相关推荐
硕风和炜13 小时前
【LeetCode: 1301. 最大得分的路径数目 + DP】
java·算法·leetcode·动态规划·dp·记忆化搜索
用户990450177800913 小时前
做了一个AI诊断,参考倪海厦中医理论,科学养生
算法
努力中的编程者13 小时前
STL-vector的模拟实现
开发语言·c++·算法·stl·vector
MartinYeung513 小时前
[论文学习]SecureGate:通过令牌级门控学习何时安全地揭示PII-深度解析
学习·安全
文祐14 小时前
C语言用双向链表实现单调递减(递增)队列
c语言·开发语言·链表
weixin_4000056014 小时前
RL-frenet-trajectory-planning-in-CARLA
人工智能·深度学习·算法·机器学习·自动驾驶
Keven_1114 小时前
AcWing算法提高课思路速查:动态规划
算法·动态规划
剑挑星河月14 小时前
94.二叉树的中序遍历
java·算法·leetcode
拳里剑气14 小时前
C++算法:队列与BFS
c++·算法·bfs·宽度优先·队列
Ivanqhz14 小时前
注意力机制
线性代数·算法·矩阵·哈希算法·dnn