zoukankan      html  css  js  c++  java
  • 第一个之出现一次的字符

    第一行输入数字T,表示有T行字符,然后输入T个字符,输出结果为T行,每行输出滴T个字符的里第一个仅仅出现一次的字符



    比如;

    输入

    2

    abcabcd

    testoneline

    输出

    d

    s

    一下为AC代码,思路为哈希统计

    #include<iostream>
    #include<vector>
    #include<math.h>
    using namespace std;
    int main () {
        int t;
        cin>>t;
        vector<int> res;
        for (int i = 0; i < t; ++i) {
            int map[128] = {0};
            string s;
            cin>>s;
            int length = s.size();
            for (int j = 0; j < length;  ++j) {
                int k = s[j];
                ++map[k];
            }
            for (int j =0; j < s.size(); ++j) {
                int key = s[j];
                if(map[key] == 1) {
                    res.push_back(key);
                    break;
                }
            }
        }
        for (int i = 0; i < res.size(); ++i) {
            cout<<(char)res[i]<<endl;
        }
        return 0;
    }


  • 相关阅读:
    JS 异步编程
    JS XMLHttpRequest
    JS 日期
    JS DOM
    JS 异常处理
    JS BOM
    JS 正则表达式
    JS 面向对象
    (22)python PhantomJS
    HDU1698 线段树(区间更新区间查询)
  • 原文地址:https://www.cnblogs.com/yfceshi/p/6890239.html
Copyright © 2011-2022 走看看