阿里云网站备案登陆,中国糕点网页设计网站,辽宁建设工程信息网招标软件,手机网页设计尺寸今日份题目#xff1a;
在字符串 s 中找出第一个只出现一次的字符。如果没有#xff0c;返回一个单空格。 s 只包含小写字母。
示例1
输入#xff1a;s abaccdeff
输出#xff1a;b
示例2
输入#xff1a;s
输出#xff1a;
提示
0 …今日份题目
在字符串 s 中找出第一个只出现一次的字符。如果没有返回一个单空格。 s 只包含小写字母。
示例1
输入s abaccdeff
输出b
示例2
输入s
输出
提示
0 s 的长度 50000
题目思路
暴力算法即可我查看了官方提供的方法时间复杂度与暴力算法是一样的都是O(n)暴力算法又特别好想好记所以我就在这里只提供暴力算法了。遍历两次字符串第一次用来记录每个字母出现的次数第二次用来查找出现次数以便返回结果。
代码
class Solution
{
public:char firstUniqChar(string s) {int ns.length();if(n0) return ;int a[50]{0};for(int i0;in;i){a[s[i]-a];}for(int i0;in;i){if(a[s[i]-a]1) return s[i];}return ;}
};
提交结果 欢迎大家在评论区讨论如有不懂的代码部分欢迎在评论区留言
