前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >OJ刷题记录:问题 D: 只出现一次的字符

OJ刷题记录:问题 D: 只出现一次的字符

作者头像
英雄爱吃土豆片
发布2020-10-29 10:54:23
3190
发布2020-10-29 10:54:23
举报
文章被收录于专栏:英雄爱吃土豆片

问题 D: 只出现一次的字符

题目要求: 小明现在想要找出字符流中第一个只出现一次的字符。给出如下规则来寻找只出现一次的字符,例如,当从字符流中只读出三个字符”bli”时,第一个只出现一次的字符是’b’。当从字符流中读出四个字符"blib"时,第一个只出现一次的字符是‘l’。如果当前字符流没有存在出现一次的字符,返回‘*’字符。 输入 blibli 输出 bbbli*

解题思路: 字符串操作。本题主要有两次子字符串截取,第一次截取当前需要检查的字符串,而在进行检查时需要截取去了被检查字符的字符串。

通关代码:

代码语言:javascript
复制
#include <iostream>
#include <string>

using namespace std;

char getOnlyOneChar(string str) {
    char res;
    bool isOnlyOne = false;
    string son;
    int LEN = str.size();
    
    for (int i = 0; i < LEN; i++) {
        son = str.substr(0, i) + str.substr(i + 1);
        
        if (son.find(str[i]) == son.npos) {
            isOnlyOne = true;
            res = str[i];
            break;
        }
    }
    
    if (isOnlyOne == false) {
        res = '*';
    }
    
    return res;
}

int main() {
    string str, son;
    
    getline(cin, str);
    
    int LEN = str.size();
    
    for (int i = 1; i <= LEN; i++) {
        son = str.substr(0, i);
        cout << getOnlyOneChar(son);
    }
    
    return 0;
} 
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020/08/28 ,如有侵权请联系 cloudcommunity@tencent.com 删除

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

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

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

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 问题 D: 只出现一次的字符
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档