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

最新推荐文章于 2023-04-26 18:03:52 发布
VIP文章 最新推荐文章于 2023-04-26 18:03:52 发布
阅读量1.2w 收藏 14
点赞数
分类专栏： 算法学习例子 文章标签： string leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/danyuliuyan/article/details/80263646
版权

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

leetcode原题地址

我的解决方法

  1. 将字符串转换成字符数组
  2. 使用两层循环遍历，最终根据第二层循环退出时的下标值来判断是否是不重复的字符
我的代码：
    public int firstUniqChar(String s) {
        char[] temp = s.toCharArray();
        int length = temp.length;
        int j,i;
        int result =0;
        for(i=
最低0.47元/天 解锁文章
danyuliuyan
关注
  • 0
    点赞
  • 踩
  • 14
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
JavaScript实现找出字符串中第一个不重复的字符
10-25
主要介绍了JavaScript实现找出字符串中第一个不重复的字符的方法,需要的朋友可以参考下
字符串中查找第一个不重复字符
南方有乔木的博客
06-22 3637
字符串中查找第一个不重复字符 题目描述 在一个字符串中找到第一个没有重复元素的字符并返回。 例：输入："yellow"　　　 返回：“y” 　输入："tooth" 返回：“h” 输入：“coco” 返回：“” 代码 //找出一个字符串中从头到尾不重复的第一个字符，如“aab”，是‘...
找出字符串中第一个不重复的字母
Lujp的空间
03-31 1578
昨天看到一个面试题，说是要在一个字符串中找到第一个不重复的字符。 初始思路如下： 扫描一遍字符串，生成一个链表，越早出现的字符越靠近链表头，最后出现的在链表尾。每次从字符串中扫描到一个字符后，在链表中搜索，找到则其计数加一，否则加入到链表尾。最后遍历这个链表，第一个出现次数为1的就是第一个不重复的字符。 改进后方法： 考虑到如果字符串很长，每次需要去链表中查询是否有此字符，因此设计一个索引
LeetCode判断字符串是否循环-Leetcode:力码
07-01
LeetCode判断字符串是否循环 Leetcode 2017年4月12日 455 分蛋糕： 有g个孩子，s块蛋糕，每个孩子有一个贪心因子m，每块蛋糕可大可小n，若蛋糕大小n大于等于m，则可以分配这块蛋糕给这个孩子。每个孩子只能分得一块蛋糕。 求满足孩子的最大值。 167 给定一个按升序排列好的整数数组，找出数组中的两个数，这两个数的和等于指定的一个数。返回这两个数的索引，小的在前，大的在后。 2017年4月13日 453 移动数组，求最小步数使得数组所有元素相等。 383 给定两个字符串，求串a中的每个字符是否可以在串b中找到对应的字符，串b中的每个字符只可以使用一次，但是字符可以重复出现。 2017年4月14日 349 求两个数组的交集，不允许出现重复的数字。 404 求左子树节点之和。 2017年4月17日 387 从一个字符串中找出第一个不重复的字符。 122 给定一个数组，第i处索引代表第i天，第i处值代表第i天的股票价格，你可以尽最大次数的卖出买入股票，求最大利润。 2017年4月18日 171 根据表格列名计算表格是第几列，规则：A-1/B-2/C-3 ..... AA-
JavaScript实现查找字符串中第一个不重复的字符
01-21
此算法仅供参考，小菜基本不懂高深的算法，只能用最朴实的思想去表达。 代码如下:  //找出字符串中第一个不重复的字符  // firstUniqueChar(“vdctdvc”); –> t  function firstUniqueChar(str){    var str = str || “”,        i = 0,        k = “”,        _char = “”,        charMap = {},        result = {name: “”,index: str.length};    for(i=0;i<str.length;i++){   
找出给定字符串中第一个不重复的字符
code/decode的博客
07-26 7031
给定一串字符串，找出其中第一个不重复的字符。 如：输入”abcddcaeb1~soop”，输出’e’方法一思路：定义一个list<char> recd，对输入字符串str进行遍历，分别查找每个字符是否出现在recd中，如果存在，则把recd中的该字符删除，如果不存在，则将该字符放进recd中。即用recd存放字符串中只出现了一次的字符。那么当遍历完str后，recd的第一个元素就是我们要找的字符，
找到字符串的第一个不重复的字符
weixin_45798182的博客
04-01 4680
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xn5z8r/ class FirstUniqueChar{ //方法1：若某个元素在字符串中首次出现和最后一次出现的位置相等，说明它是唯一的 public int firstUniqChar2(String s) { int index = -1;
查找字符串中首个不重复出现的字符
淡淡的一片天空！
07-12 1527
今天在网上无意中看到一篇关于面试题的 题目要求： 找出字符串中，第一个不重复的字符，若是不存在则返回”-“ 例: abcd12ab -&amp;amp;amp;amp;amp;gt; c 分析该题目，它的实现如果使用语言的高级API，很容易实现，而这道题的真实目的，应该是希望面试者使用基本的元数据类型实现它； 下面是自己的实现(kotlin) fun getNonrepeatChar(s: String...
剑指Offer 38. 字符串的排列（Medium）
newCraftsman的博客
11-07 292
剑指Offer 38. 字符串的排列（Medium） 【题目链接】 题解 字符串的排列（回溯法，清晰图解） 思路 代码 class Solution: ### 1107 回溯法（104 ms 18.7 MB） def permutation(self, s: str) -> List[str]: c_ls, res = list(s), [] # c_ls中字符的位置会根据dfs的运行情况发生变化，但其字符数量不变
算法-字符串处理-在一个字符串中第一个不重复的字符
C_X666666的博客
11-22 1047
不多说了，直接上代码: public class StringOneOne { public static void main(String[] args) { System.out.print("请输入:"); //输入一个字符串 Scanner input = new Scanner(System.in); String str = input.next(); //调...
判断2个字符串是否含有相同的字符
05-13
面试题，是纸上写的，发现了些错误，回来改进了下。写纸上和写计算机里并编译成功完全是两个效果。 开始没太多字符串操作，很繁琐、难点也多，后逐渐改进。 典型问题1： sizeof()局限于栈数组 char a[] = "asd213123123"; 形式，并且这种不能用'\0'判断是否结束（这种判断方式能很方便加在while条件中用于判断越界——b != '\0'）。 如果是字符串常量： char *b = "dasadafasdf"; 这种情况，sizeof()就废掉了！ 总之： 对号入座，前者sizeof、后者strlen～！不过sizeof(a)和strlen(b)还有另外一个区别，strlen不计算'\0'，而sizeof要计算（前提是sizeof()不针对char指针） 典型问题2： 用什么来暂存并输出结果？还是只是记录下来相关位置——这是我底下未完成版本1想到的思路——用一个count[sizeof(A)]数组记录下A每个位置作为起点所能和B达到的最大重合，最后判断查找数组中最大值，此时目标子字符串的起点下标（i）和 i 对应的长度（counter[i]）都有了。 这是针对不知道字符串大小并且不占用额外空间的做法，需要非常繁琐的操作，要加很多标记，越界判断也会有些麻烦（结合优势么，用字符串常量而不是栈空间中的字符数组，有'\0'——就好判断了！） （关于空间的占用，如果要用一个和字符串a一样长的数组counter来计录a中各起点对应与b最大重合子字符串，这个数组也要和a一样长，空间上也不合适，除非情形很特殊，a短b长，不然不如直接malloc()一个堆空间来储存当前最长“子字符串”，并实时更新） 先放一个改完编译测试成功的。 release1 //题目：要求比较A字符串（例如“abcdef"），B字符串（例如(bdcda)。找出重合度最大的子字符串，输出（根据OJ经验，输>出结果对即可） #include #include #include main(){ char *A = "abcderfghi"; char *B = "aderkkkkkabcd"; int i,j,c = 0,count = 0; unsigned int maxSeg = 0; int max = strlen(A) > strlen(B) ? strlen(A) : strlen(B); char* final = (char*)malloc(sizeof(char) * (max + 1)); final[max] = '\0'; for(i = 0;A[i] != '\0';i++){ for(j = 0;B[j] != '\0';j++){ while(A[i + c] == B[j] && A[i+c] != '\0' && B[j] != '\0'){ count++; c++; j++; }                         if(count > maxSeg){                                 strncpy(final,(A + i),count);                                 maxSeg = count;                         } count = 0; c = 0; } } printf("%s\n",final); free(final); } 这是能将就用的第一个版本～！关于结束符'\0'能否影响free()的使用，觉得是完全不用操心的，因为malloc的大小是系统来保存的，删除时候系统来接手就完了，而'\0'结束符只是针对一些常规字符串操作，比如printf()用%s控制输出时～！ 新难点：找到的子字符串同时一样长怎么办？那我这只能叫做”第一个最长的重合字符串“用两块空间来存储？三
算法1：找出第一个非重复字符在字符串中的位置
zhanghaiyang9999的专栏
03-31 704
详细描述 对于一个字符串，为了简便起见，假设字符串的所有字符都是英文的。这个字符串的长度不定，可长可短，内容也不确定，可能有大写，可能也有小写，有重复的，比如这样一个字符串 ”this is a test book”，这个字符串里面有很多字符是重复的，比如t，i，o等，也有没有重复的字符，比如h，因此这个算法的目标就是找到h，然后返回1（位置从0开始）。再比如这个字符串 ”They are wor...
查找字符串中第一个不重复的字符
The Coding World
04-03 1790
查找字符串中第一个不重复的字符一般有三种方法实现： 1、先对字符串排序然后一次对比查找 2、使用flag数组作标记 3、使用hash数组 以下代码是第三种方法实现： #include #include #define MAX_SIZE 50 int main(){ int i,loc; char *str = "aabccbdeffe"; int len = strlen(str
从一个字符串中找出第一个不重复字符
wangluqinglxq的专栏
05-27 749
题目：从一个字符串中找出第一个不重复字符
找出第一个不重复的字符（C++）
qq_28662831的博客
07-29 3968
题目：给你一个字符串，找出第一个不重复的字符，如“abbbabcd”，则第一个不重复就是c。 思路：遍历字符串，为每一个出现的字符计数（要判断该字母是否为第一次出现，若是第一次出现，则计数为1，若不是，则计数加1），最后，计数为1的且先出现的，即为第一个不重复的字符。 代码： #include <iostream> #include <string> #...
给定一个字符串，查找第一个不重复的字符(最优解法)
mischen520的博客
10-03 1417
package com.mischen.it.test; /** * @ClassName TestInterview * @Description DOTO 给定一个字符串，查找第一个不重复的字符 * @Author mischen * @Date 2021/9/30 0030 7:22 * @Version 1.0 **/ public class TestInterview { static String str = new String("asdsdasfbft");
如何打印String中的第一个非重复字符
ZhaFi人
04-26 389
hello”中，除了'l'之外都是非重复的，但'h'是第一个非重复字符。
字符串处理---找到第一个不重复的…
zuoshengting的博客
07-03 611
实际上字符串的处理一直是各种测试的难点。为什么叫难点呢？因为很多字符串处理，会因为处理方法的不同而导致内存和时间的花费差异巨大。所以说这也是别人经常说的一个考点。 今天博主也随意写了一个字符串的处理问题。 问题描述： 编写一个高效的函数，找到字符串中首个非重复的字符。例如：“tatol”首个非重复的字符时a，“teeter”中首个非重复的字符时r。 首先我来说一下一般情况下都能想到的处理方法：
查询字符串中第一个不重复的字符
weixin_42909191的博客
08-08 466
题目要求： 找到字符串中第一个不重复的字符，并按原字符显示，要求可以区分大小写，默认不区分,true 表示区分， false表示不区分大小写 示例：输入Abcad，输出b; 输入Abcad true ，输出A; 输入Abcad flase, 输出 b #include &amp;amp;lt;stdio.h&amp;amp;gt; #include &amp;amp;lt;stdlib.h&amp;amp;gt; #include &amp;amp;lt;
找出该字符串中重复的字符用declare做
最新发布
05-24
以下是使用declare声明变量并找出字符串中重复字符的示例代码： ```bash #!/bin/bash str="hello world" declare -A char_count # 统计每个字符出现的次数 for ((i=0; i<${#str}; i++)); do char=${str:$i:1} ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值