字符串-字符流中第一个不重复的字符-JZ54

关注

原创最新推荐文章于 2026-08-29 13:45:13 发布 179 阅读 AI 写同款· GEO 优化 ›

深度伪造检测实战：轻量级频域特征 pipeline 部署指南深度伪造检测（deepfake detection）是多媒体内容安全的核心技术，其本质是通过建模生成式篡改在像素与频域留下的微弱异常痕迹。传统端到端大模型虽在标准数据集上表现优异，却因训练域与真实场景失配、计算开销高、缺乏可解释性而难以落地。本文聚焦于工程可复现的实践路径，提出‘人脸定位→频域伪造特征提取（Xception-FCN + Frequency-Aware Masking）→轻量分类决策’三段式解耦架构，兼顾精度、延迟与可解释性。该方案已在边缘设备（Jetson Orin NX）实现单帧<48ms 阅读详情

描述
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。
后台会用以下方式调用Insert 和 FirstAppearingOnce 函数

string caseout = “”;
1.读入测试用例字符串casein
2.如果对应语言有Init()函数的话，执行Init() 函数
3.循环遍历字符串里的每一个字符ch { Insert(ch); caseout += FirstAppearingOnce() }
2. 输出caseout，进行比较。

返回值描述：
如果当前字符流没有存在出现一次的字符，返回#字符。
示例1

输入： “google”
返回值： “ggg#ll”

思路：

通过队列存输入顺序，通过数组记录次数
每次查询队首，如果次数等于1，返回队首字符
如果次数超过1，将队首字符移出
队列为空则返回#

代码

import java.util.Queue;
import java.util.LinkedList;
import java.lang.Character;

public class Solution {
    int[] charCount = new int[128];
    Queue<Character> queue = new LinkedList<>();
    //Insert one char from stringstream
    public void Insert(char ch) {
        //如果是第一次输入 入队
        if (charCount[ch] == 0) {
            queue.add(ch);
        }
        charCount[ch]++;
    }
  //return the first appearence once char in current stringstream
    public char FirstAppearingOnce() {
        Character character = null;
        char c = 0;
        while (queue.peek() != null) {
            //队列不为空时 对首对应的次数为1时返回 大于等于2个的话移出队首
            character = queue.peek();
            c = character.charValue();
            if (charCount[c] == 1) {
                return c;
            } else {
                queue.remove();
            }
        }
        return '#';
    }
}