博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【练习】在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b...
阅读量:4916 次
发布时间:2019-06-11

本文共 703 字,大约阅读时间需要 2 分钟。

/************************************************************************//* 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b                                                                     如果从头遍历,与后面字符进行比较出现次数是否为1,算法复杂度为O(n^2),考虑以空间换时间,因为一个字符占8位。因此可用一个256位数组保存每个字符出现的次数*//************************************************************************/#include 
#include
using namespace std;void FindChar(string &s){ int str[256]; for (int i=0;i<256;i++) { str[i]=0; } for (int i=0;i
>s; FindChar(s); //cout<
(s.c_str())); cout<

  

转载于:https://www.cnblogs.com/caidaxia/archive/2011/11/08/2240774.html

你可能感兴趣的文章
关于equalizer的算法的困惑。
查看>>
re模块
查看>>
(一) Linux系统使用 RPM 安装Mysql
查看>>
LintCode 614. 二叉树的最长连续子序列 II
查看>>
nyoj314-斐波那契数列四吧
查看>>
股票交易日
查看>>
第6届山东省ACM省赛总结
查看>>
noip2010引水入城解题报告
查看>>
android开发:按钮事件
查看>>
C#数据库连接代码
查看>>
Mybatis的@Options注解
查看>>
Ubuntu12.04 下安装Chrome浏览器
查看>>
LeetCode:数据库技术【175-178】
查看>>
基于EasyUi的datagrid合并单元格JS写法
查看>>
修改input:file样式
查看>>
【linux日志】【日志分析】linux系统各日志文件的含义
查看>>
12.ARM伪指令操作
查看>>
linux相关命令及配置(三)
查看>>
Linux 命令-1
查看>>
算法学习(十三)
查看>>