找出字符串中第一次出现一次的字符的算法。

[问答题]

小周好饿

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string str;
    while(cin>>str){
        int i=0;
        for(i=0;i<str.size();i++){
            if(str.find(str[i])==str.rfind(str[i])){
                cout<<str[i]<<endl;
                break;
            }
        }
        if(i==str.size())
            cout<<-1<<endl;//找到这个位置就没找到
    }
    return 0;
}

发表于 2019-12-02 00:14:17 回复(0)

PasserbyQk

用一个记数数组来标记每个字母出现的次数，下标类比ASCII码
#include <iostream>
#include <string>
#include <cstring>

using namespace std;
int main() 
{
	int count[200]={0};
	string str;
	getline(cin,str);
	int len=str.length();
	int i,j,k=-1;        // 如果没有 则返回-1；所以k=-1;
	
	for (i=0;i<len;i++) {
		count[str[i]]++; //统计每个字母出现的次数
	}

	for (j=0;j<len;j++) {
		if (count[str[j]]==1) {
			k=j;
			break;
		}
	}
	cout<<k;
	return 0;
}

发表于 2017-09-11 15:29:06 回复(0)

胜天

while True:
    try:
        res=''
        strin=input()
        for i in range(len(strin)):
            j=0
            count=0
            while j<len(strin):
                tmp=strin.find(strin[i],j)
                if tmp>=0:
                    count+=1
                    j=tmp+1
            if count==1:
                print(strin[i])
                break
    except:
        break

发表于 2020-01-05 10:57:35 回复(0)

houziqiang

public static void main(String[] args) {
        String string;
        Scanner scanner=new Scanner(System.in);
        string=scanner.nextLine();

        char ch[]=string.toCharArray();

        Map<Character, Integer> map=new LinkedHashMap<Character, Integer>();
        for (int i=0;i<ch.length;i++) {
            if(map.containsKey(ch[i])) {
                char key=ch[i];
                int value=map.get(ch[i]);
                value++;
                map.put(key, value);
            }else {
                map.put(ch[i], 1);
            }
        }
        Set<Map.Entry<Character, Integer>> entrySet=map.entrySet();
        for (Map.Entry<Character, Integer> entry : entrySet) {
            if(entry.getValue()==1) {
                System.out.println(entry.getKey());
                break;
            }
        }

    }

发表于 2019-05-27 22:06:03 回复(0)

牛币

		function findFirst (str) {
			let length = str.length;
			for(let i = 0; i < length; i++) {
				if (str.indexOf(str[i]) === str.lastIndexOf(str[i])) {
					return str[i];
				}
			}
			return undefined;
		}

发表于 2017-09-13 10:01:30 回复(5)