字符串中的第一个惟一字符 C++

给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。若是不存在,则返回 -1。 这个时候题目没有要求是多少时间复杂度, 而且字符串中也只有小写字母,暂时不考虑大写字母;初步想法是两次遍历找到字符串中重复的字符;而后动态申请一个与字符串大小同样的数组;将出现重复的位置标1;最后寻找数组中第一个0的位置就行;具体的代码以下: #include<iostream> #include<string
相关文章
相关标签/搜索