首页 > 其他分享 >字符流中第一个只出现一次的字符

字符流中第一个只出现一次的字符

时间:2023-04-27 15:14:24浏览次数:34  
标签:字符 cnt 第一个 int 流中 char stringstream

class Solution{
public:
    string str;
    int i=0;
    int cnt[256]={0};
    //Insert one char from stringstream
    void insert(char c){
        str+=c;
        cnt[c]++;
    }
    //return the first appearence once char in current stringstream
    char firstAppearingOnce(){
        while(i<str.size())
        {
            if(cnt[str[i]]==1)  return str[i];
            i++;
        }
        return '#';
    }
};

标签:字符,cnt,第一个,int,流中,char,stringstream
From: https://www.cnblogs.com/tangxibomb/p/17358952.html

相关文章

  • 05-2 液体燃料燃烧:液滴的蒸发(斯蒂芬流、相对静止环境中液滴的蒸发、强迫气流中液滴的
    液滴蒸发时的斯蒂芬流假定液滴在静止高温环境下蒸发,与液滴的周围介质温差有关。液滴蒸发后产生的蒸气向外界扩散是通过两种方式进行,即液滴蒸气的分子扩散,和蒸气、气体以某一宏观速度\(u_{gs}\)离开液滴表面的对流流动。空气从外部环境不断地向液滴表面扩散。在液滴表面,空气力图......
  • 最长不含重复字符的子字符串
    classSolution{public:intlongestSubstringWithoutDuplication(strings){intlen=0,n=s.size(),cnt[30];memset(cnt,0,sizeofcnt);for(inti=0,j=0;j<n;j++){cnt[s[j]-'a']++;......
  • mysql 查询某字段中以逗号分隔的字符串的方法
    mysql查询某字段中以逗号分隔的字符串的方法文章目录mysql查询某字段中以逗号分隔的字符串的方法前言https://cdnvue.gymcity.com.cn/betterwe_1.0/userlogo/userlogopro62d8bf98afde709d37c08f7b129e96277388757530c72.png一、首先讲一个需求总结前言现在有如下场景。我们有一个......
  • "Wed Aug 03 19:48:03 +0800 2022"这种字符串,怎么转成时间格式年月日
    今日鸡汤清瑟怨遥夜,绕弦风雨哀。大家好,我是Python进阶者。一、前言昨天在Python黄金交流群【此类生物】问了一个Python时间处理的问题二、实现过程这里一共有两个方法,实现的过程是类似的。这里【瑜亮老师】给了一个回答,代码如下所示:fromdatetimeimportdatetimed='WedAug03......
  • VueHub:我用 ChatGPT 开发的第一个项目,送给所有 Vue 爱好者
    大家好,我是DOM哥。我用ChatGPT开发了一个Vue的资源导航网站。不管你是资深Vue用户,还是刚入门想学习Vue的小白,这个网站都能帮助到你。网站地址:https://dombro.site/vue#/vue纯净模式:https://dombro.site/spa/#/vue项目托管在GitHub,访问不了的可以私信我哟,包教包会V......
  • C# 字节数组、各进制字符串数据互转
    前言上位机开发过程中,格式转换是必不可少的重要环节,经常是十进制转十六进制、十六进制转byte数组又转换回来来回转换,最然进制转换很基础同时C#也提供了很多直接方便进行格式转换的方法,但是封装一个工具类会方便很多,不用每次都手写代码逻辑,之前一直都是简单的自己写,稍复杂的就用......
  • 怎么在第一个PDF文件的中间,插入第二个PDF文件的内容?
    今日鸡汤昨夜裙带解,今朝蟢子飞。大家好,我是Python进阶者。前言前几天在学习【麦叔】Python自动化书本中案例的时候,学到了PDF文件处理,感觉挺有意思的。正好在【J哥】的交流群里边有粉丝问了一道关于PDF处理的问题。这个问题如果没有学点PDF的处理,一开始看到还是觉得有点困难的,我一开......
  • 华为机试 剩余可用字符集 or @分割可用字符集
    最近更新的博客华为od2023|什么是华为od,od薪资待遇,od机试题清单 https://dream.blog.csdn.net/article/details/128980730华为OD机试真题大全,用Python解华为机试题|机试宝典 https://dream.blog.csdn.net/article/details/129221789【华为OD机试】全流程解析......
  • 字符串的格式转换,GBK.UTF8.WCHAR.CHAR
    这里介绍的是使用Windowsapi进行的转换,看一下源代码:template<typenameAy,typenameTy>CStringT<Ay,StrTraitMFC_DLL<Ay>>StrTran(constTy*val,intopt=CP_ACP)constnoexcept{static_assert((std::is_same_v<Ay,char>&&std:......
  • MybatisPlus 模糊查询数组中的所有字符串
     List<IcvDevice>deviceList=icvDeviceMapper.selectList(Wrappers.<IcvDevice>query().or(qw->pidList.forEach(sbbh->qw.like("sbbh",sbbh))).eq("sssblx&q......