`
jackroomage
  • 浏览: 1223728 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类

找出字符串中第一个出现的不重复的字符

 
阅读更多

方法1、 

public static void main(String[] args){
 String st="ababcd";
 for(int i = 0; i < st.length(); i++){
//  左边右边是同一个字符,就判断是不重复的字符。
 if(st.lastIndexOf(st.charAt(i)) == i && st.indexOf(st.charAt(i)) == i){
 System.out.println(st.charAt(i));
 break;
  }
 }
  }

 

 

 

方法2、

 public static void main(String[] args){


  String s="1n122";

  char[]arr=s.toCharArray();
 
  Map map=new TreeMap();  
  for(int i=0;i<arr.length;i++){
   Integer value=(Integer) map.get(arr[i]);
   if(value==null){
    map.put(arr[i], 1);
   }else{
    map.put(arr[i], (Integer)map.get(arr[i])+1);
   }
  }
  for(int i=0;i<arr.length;i++){
   if((Integer)map.get(arr[i])==1){
    System.out.println(arr[i]);
    break;
   }
  }

  
 }

分享到:
评论

相关推荐

    编写函数void fun(char *s,char *t,char *p)将未在字符串s中出现、而在字符串t中出现的字符, 形成一个新的字符串放在p中,p中字符按原字符串中字符顺序排列,但去掉重复字符。

    题目要求我们找出字符串`t`中所有不在字符串`s`中出现的字符,并按照`t`中的顺序排列组成新的字符串存储到`p`所指向的空间里。同时,新字符串`p`中不能包含重复的字符。 - **示例一**:如果`s`为"12345",而`t`为...

    求一个字符串中的连续出现次数最多的字串

    假设有一个输入字符串 `str`,我们需要找到在该字符串中出现次数最多的一个或多个连续子串,并统计它们出现的次数。 #### 1.3 输入输出格式 - **输入**:一个字符串 `str`。 - **输出**:连续出现次数最多的子串...

    JavaScript实现查找字符串中第一个不重复的字符

    1. 首先,初始化变量 `charMap` 来存储每个字符及其第一次出现的位置,以及变量 `result` 用来保存第一个不重复字符的信息。 ```javascript var str = str || "", // 确保str是一个字符串,并且可以为空字符串 i =...

    JavaScript实现找出字符串中第一个不重复的字符

    在JavaScript编程语言中,"找出字符串中第一个不重复的字符"是一个常见的字符串处理问题,它涉及到数据结构(如哈希表)和简单的遍历算法。下面我们将深入探讨这个问题的解决方案,以及背后的逻辑。 首先,我们需要...

    demo_并返回出现起始索引_获取一个字符串在另一个字符串中出现的次数_DEMO_

    `indexOf()`方法用于查找子字符串在主字符串中的第一次出现的索引,如果找不到则返回-1。如果需要找到所有出现的位置,我们需要通过循环调用`indexOf()`,每次从上次找到的位置之后开始搜索。 以下是一个简单的示例...

    易语言源码寻找指定字符串出现个数.rar

    - `查找(字符串, 子字符串, 开始位置)`:在字符串中查找子字符串,返回第一次出现的位置,找不到则返回-1。 - `替换(原字符串, 要替换的字符串, 替换后的字符串)`:将原字符串中所有出现的指定子字符串替换为另一...

    java-leetcode面试题解哈希表第387题字符串中的第一个唯一字符-题解.zip

    给定一个只包含小写字母的非空字符串s,找出字符串中的第一个不重复的字符。如果存在这样的字符,返回它的索引;如果不存在,返回-1。 解题思路: 1. 使用哈希表:创建一个大小为26的哈希表(可以使用Java的HashMap...

    计算两字符串的编辑距离

    例如,我们有字符串s1="kitten"和s2="sitting",我们可以构建一个7x7的矩阵,矩阵的对角线上的值(除了第一行和第一列)都是0,因为将一个空字符串转换为自身不需要任何操作。然后,我们可以逐行逐列填充矩阵,根据...

    java-leetcode题解之第387题字符串中的第一个唯一字符.zip

    给定一个只包含小写字母的字符串s,找出字符串中的第一个不重复的字符,并返回其索引。如果不存在这样的字符,返回-1。 例如: 输入:s = "leetcode" 输出:0 解释:'l' 是第一个唯一字符。 输入:s = ...

    javascript利用正则快速找出两个字符串的不同字符

    5. **遍历第一个字符串**:使用`match()`方法,找到第一个字符串中与正则表达式匹配的所有字符: ```javascript var matches1 = str1.match(regex); ``` 然后,将这些匹配的字符添加到`uniqueChars`数组中。 6....

    java求字符串的正向反向最大公共字符串

    总结来说,解决"java求字符串的正向反向最大公共字符串"这个问题,我们可以采用动态规划方法,通过对字符串的遍历和比较,找出并返回最长的公共子串。这种技术在处理字符串匹配、编辑距离等问题时非常常见,有助于...

    求串中最长重复子串。

    假设有一个字符串S,我们的任务是找出其中最长的重复子串,即在S中至少出现两次的最长连续子序列。这个问题不仅涉及到字符串匹配的基本概念,还可能涉及到数据结构和算法的高级应用。 ### 二、数据结构设计 为了...

    算法分析一,字符串基础操作

    在字符串基础操作中,字符串模式匹配算法是指在文本(主串)中找出给定字符串(模式)的所有出现位置。字符串模式匹配算法可以分为两大类:基于是自动机或字符串组合特点的算法和对文本建立索引的算法。本节课只讨论...

    生成字符串的全排列,可以用回溯法实现

    在字符串全排列问题中,我们需要找出一个给定字符集的所有可能的排列组合。例如,对于字符串 "abc",全排列包括 "abc"、"acb"、"bac"、"bca"、"cab" 和 "cba"。这个问题可以使用回溯法来解决,其基本步骤如下: 1. ...

    C语言初学者编程题19个

    7_找出字符串中第一个不重复字符 8_向左旋转字符串 9_输入字符串和帧头帧尾,识别字符串中的合法帧 10_实现字符串的排序 11_输入两个有序的字符串,合成一个从小到大排序的字符串 13_找出两个只出现一次的数字 14_...

    字符串中的回文子串(Delphi).txt

    给定一个字符串 `S`,你需要找出其中所有长度为偶数的回文子串,并计算它们的总数。 **输入**: 输入包含一个字符串 `S`,字符串的长度不超过10^6。 **输出**: 输出一个整数,表示长度为偶数的回文子串的总数。 ##...

    字符串中找出连续最长的数字字符串的实例代码

    该实例代码旨在在一个字符串中找出连续最长的数字子串,并将其长度返回,同时将这个最长数字子串存储到另一个字符串中。这个问题属于字符串处理和算法的范畴,具体使用了C语言进行实现。以下是对代码的详细解释: 1...

Global site tag (gtag.js) - Google Analytics