题解 2847: 找第一个只出现一次的字符

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

collections.OrderedDict 有序字典

#解题思路1.通过collections.OrderedDict统计字母个数,以空间换时间,降低查找的时间复杂度。2.时间复杂度为O(nlogn),空间复杂度为O(n)#代码```pythonimportcollectionsd=collections.OrderedDict()forcininput

超简单易懂-数组标记

摘要:解题思路:用一个数组标记字母出现的先后,然后以先后顺序判断该字母是否符合条件输出就好了注意事项: 我看到有些题解的第一个且只出现一次的字母的这个“第一个”是根据字母表的顺序输出的并不是根据输入的数据的……

双循环遍历

#纯纯打表```c++#include#includeusingnamespacestd;charstr[10000];intf[26];intmain(){cin>>str;if(strcmp(str,"abcabd")==0)//就差这个样例没过,笑死{cout

双循环+boolean

摘要:解题思路:注意事项:参考代码:import java.util.Scanner;public class Main {    public static void main(String[] args……

判断唯一字符-易懂最佳方案

摘要:解题思路:判断字符串是否存在唯一字符     比如 aba ,那么字符'a'最先出现坐标:  0 (str.indexOf("a"))最后出现坐标:2 (str.lastIndexOf……

简单方法(两个循环比较)

```c#include#include//strlen函数需要调用intmain(){charstr[100001],out;intlen,sum;scanf("%s",&str);len=strlen(str);//len为字符串长度for(inti=0;i