C++找字串中第一個只出現一次的的字元下標(牛客劍指offer)

標籤：

#include <iostream>#include <string.h>using namespace std;int FirstNotRepeatingChar(string str) {int n = str.length();        if(n<1 || n>10000)return -1;                int i = 0;        for(;i<n;i++)        {            int j;int k;            for(j=i+1;j<n;j++)            {                if(str[i]==str[j])                    break;            }for(k=i-1;k>=0;k--){if(str[i]==str[k])break;}            if((j<=n || k>=0) && i>=n-1)return -1;if(j==n && k<0)            {                return i;            }        }}//  思想:i=0為初始下標，i++的過程中,當i每到一個位置時，我們讓j=i+1，開始向後面遍曆與str[i]比較//如果str[i]==str[j]就立刻break,同時讓K=i-1,從k位置向前面遍曆比較,如果出現str[k]==str[i]就//立刻break返回,最終判斷得到結果.int main(){string s = "aabccdbd";  cout<<FirstNotRepeatingChar(s)<<endl ;return 0;}

C++找字串中第一個只出現一次的的字元下標(牛客劍指offer)