博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
在字符串中找出第一个只出现一次的字符
阅读量:5820 次
发布时间:2019-06-18

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

hot3.png

今儿早上一来逛社区,见有个帖子是说"在字符串中找出第一个只出现一次的字符。如输入"abaccdeff",则输出'b'。要求时间复杂度为O(n)。",小弟不太懂时间复杂度,只求最简单最快捷的找出答案就行,那位博主貌似是.net的,小弟是搞java的

思路:从字符串首行检索,然后从尾行进行检索,将两者检索的结果对比,如果相同则为只出现一次.

String str = "abcbceafg";        for(int i = 0 ; i < str.length();i++){            if(str.indexOf(str.charAt(i)) == str.lastIndexOf(str.charAt(i))){                System.out.println(str.charAt(i));                break;            }        }

转载于:https://my.oschina.net/alarm1673/blog/506137

你可能感兴趣的文章
ASP.NET中 HTML标签总结及使用
查看>>
Spring 项目中把 SQL 语句写在 .sql 文件中
查看>>
Linux下日志系统的设计
查看>>
linux下mysql Select查询命令及视图
查看>>
torchnet package (1)
查看>>
Android JNI
查看>>
理解和使用蓝牙BlueZ中的FTP与PBAP协议
查看>>
CISC和RISC的区别
查看>>
MySQL编译安装错误提示合集
查看>>
sql对整个数据库结构的常用查询语句
查看>>
UVA - 10129 Play on Words
查看>>
windows7-jdk配置
查看>>
HDU 1255 覆盖的面积 (线段树扫描线+面积交)
查看>>
Saruman's Army
查看>>
Drawable Mutations(Drawable 变异)--摘自--android.doc.resources.articles
查看>>
关于layui
查看>>
maven 3.2.5 的安装及简单示例
查看>>
python学习第六天
查看>>
FSG压缩壳和ImportREC的使用 - 脱壳篇05
查看>>
var
查看>>