第一个只出现一次的字符(一串字符串中某个字符只出现一次不算是)
--写的这个可以为查找某个字符在一串字符串中出现一次提供思路
题目:在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。
示例:
思路:
遍历字符串,找到字符串中某个前后索引一样的值(遍历查找字符第一次出现的位置是不是等于最后一次出现的位置,也就是索引值看是不是一样,如果一样那么代表它只出现了一次,也就是我们字符串中只出现一次的值)
代码:
package com.sinosoft.fis.modular.cus.controller; import java.util.Scanner; /** * @author xubo * @ClassNme Demo1 * @Description TODO * @Date 2021-11-15 15:29:08 * @version1.0 */ public class Demo1 { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); System.out.println("请输入"); String s = scanner.next(); char a = firstUniqChar(s); System.out.println(a); }
public static char firstUniqChar(String s){ int i=0; while(i<s.length()){ if (s.indexOf(s.charAt(i))==s.lastIndexOf(s.charAt(i))){ return s.charAt(i); } i++; } return ' '; } }
我写的这个效率不高,还需要改进,还存在更优解:
新的算法思路是:在原有的基础上,每次判断这个值是否出现过,如果出现过,那么我们就不让他比较了。因为我比较笨,么有看懂,所以以后再来自己写一下。
分类:
Java
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
· 分享4款.NET开源、免费、实用的商城系统
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
· 上周热点回顾(2.24-3.2)