前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >剑指offer 第一个只出现一次的字符

剑指offer 第一个只出现一次的字符

作者头像
vincentbbli
发布2021-08-18 14:40:59
2740
发布2021-08-18 14:40:59
举报
文章被收录于专栏:vincent随笔

题目描述

在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置

解题思路

我们遍历这个字符串,假设每个当前字符都是只出现一次的,我们分别向前和向后考察是否存在相同字符 向前考察:保存一个vector里面存放所有已知的已经重复过的字符,如果当前字符跟这个vector里面的字符相同,那必然不是只出现一次的 向后考察:遍历当前字符后面的字符,如果出现跟当前字符相同的,立即停止,将当前字符加入vector中,接着work on下一个字符 向前和向后考察都通过了,立即return 该字符的位置,算法结束

代码

代码语言:javascript
复制
#include
class Solution {
public:
    bool repeat_before(vector<char> repeatarr,char curr){
        for(vector<char>::iterator itera=repeatarr.begin();itera!=repeatarr.end();itera++){
                if(curr==*itera){
                    return true;
                }
            }
        return false;
    }
    int FirstNotRepeatingChar(string str) {
        char curr;
        int result;
        int length=str.size();
        vector<char> notunique;
        //对字符串的每一个进行考察
        for(int i=0;i1;i++){
            curr=str.at(i);//假设当前该字符是只出现一次的字符
            //如果该字符跟之前的字符重复,跳过
            if(repeat_before(notunique,curr)) continue;
            bool isunique=true;
            result=i;
            //判断之后的
            for(int j=i+1;jif(str.at(j)==curr){
                    isunique=false;
                    result=i+1;
                    notunique.push_back(curr);
                    break;
                }
            }
            if(isunique){
                return result;
            }
        }
        return -1;
    }
};
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2018/06/30 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目描述
  • 解题思路
  • 代码
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档