给定一个字符串,去重(重复的字符只保留第一次出现的)
来源:互联网 发布:火球理财java面试题 编辑:程序博客网 时间:2024/06/07 00:23
源码(c++):
#include <iostream>#include <string>using namespace std;int main(){ string str; cin>>str; int a[256]={0, 0}; int strLen = str.size(); for(int i=0; i<strLen; ++i){ a[str[i]]++; } int i, j; i=j=0; for(int i=0; i<strLen; ++i){ if(a[str[i]]>=0){ a[str[i]] = -1; swap(str[i], str[j]); j++; } } str = str.substr(0, j); cout<<str<<endl; return 0;}
输出:
0 0
- 给定一个字符串,去重(重复的字符只保留第一次出现的)
- Java实现单链表(已排序)去重(保留重复元素第一次出现的节点)
- 给定一个字符串,里面会有连续重复出现的字符,比如aabbbcdde,要求把连续重复的字符只保留一个,比如上面的字符串处理之后就变成了abcde。
- 统计一个字符串中第一次只出现一次的字符
- 在一个字符串中找出第一次重复出现的字符
- 字符串查找:(第一次)&&(只出现一次的字符)
- 实现给定一个字符串剔除重复字符,并统计各个字符出现的次数
- 给定字符串,要求除去字符串中重复出现的字符
- 给定一字符串,求字符串中第一次出现的非重复的字符,例如abaaedgff,输出b.(Java 实现)
- 原生JS去重(二)--去重且判断字符重复出现的次数
- 字符串中第一次出现的只出现一次的字符
- 定义一个字符串类DelSameStr,从左到右对字符串中每个字符删除其后所有相同的字符,只留下第一次出现的那一个。例如,若字符串为”cocoon”,删除重复出现的字符后,其结果是字符串”con”
- 给定一个字符串,去除整个字符串中重复的字符
- 对于一个字符串,请设计一个高效算法,找到第一次重复出现的字符
- 保留重复出现的字符串
- 如何找出一个字符串中第一次且只出现一次的字符
- 华为oj之查找字符串中第一次只出现一个的字符
- 第一次重复出现的字符
- JAVA设计模式(2) —<创建型>抽象工厂模式(Abstract Factory)
- spark streaming源码分析5 checkpoint
- UIViewController不dealloc問題
- The Constrained Application Protocol (CoAP)协议翻译
- ViewPage滑动背景渐变效果的Splash主页面
- 给定一个字符串,去重(重复的字符只保留第一次出现的)
- 【GNU】WINDOWS平台之Objective-C开发(环境搭建)
- mysql 学习---->事件调度器
- 彻底理解ThreadLocal
- IOS推送细说1(转载)
- 1045_快速排序
- delphi listview vico 模式自绘图标大小不等原因解决。
- Android MIFARE读写器协议详解1
- UltraEdit正则表达式文本替换