C ++を使用して、指定された文字列の最初の一意の文字のインデックスを検索します

文字列「s」が与えられた場合、タスクは、与えられた文字列で繰り返されていない最初の一意の文字を見つけ、そのインデックスを出力として返すことです。指定された文字列にそのような文字が存在しない場合、出力として「-1」が返されます。たとえば、

入力-1 −

s = “tutorialspoint”

出力 −

1

説明 −指定された文字列「tutorialspoint」で、繰り返されていない最初の一意の文字は、インデックス「1」を持つ「u」です。したがって、出力として「1」を返します。

入力-2 −

s = “aaasttarrs”

出力 −

-1

説明 −指定された文字列「aaasttarrs」には、一意の文字はありません。したがって、出力を「-1」として返します。

この問題を解決するために使用されるアプローチ

指定された文字列に存在する最初の一意の文字のインデックスを見つけるには、ハッシュマップを使用できます。 。アイデアは、文字列のすべての文字を調べて、文字としてKeyを、出現としてValueを使用してハッシュマップを作成することです。

文字列の各文字をトラバースしているときに、各文字の出現箇所が表示された場合はそれを保存します。各文字の出現を保存するには、O（n）線形時間がかかります。次に、ハッシュマップを調べて、頻度が2未満または「1」に等しい文字があるかどうかを確認します。そして、その特定の文字のインデックスを返します。

• 文字列「s」を入力として受け取ります。

• 整数関数uniqueChar（string str）は、文字列を入力として受け取り、最初に出現する一意の文字のインデックスを返します。

• 文字列を繰り返し処理し、文字列の各文字を調べながら、charとその出現のハッシュマップを作成します。

• 頻度が2未満または1に等しい文字がある場合は、その特定の文字のインデックスを返します。

• 文字列に一意の文字が含まれていない場合は、「-1」を出力として返します。

例

#include<bits/stdc++.h>
using namespace std;
int uniqueChar(string str){
   int ans = -1;
   unordered_map<char,int>mp;
   for(int i=0;str[i]!='\0'){
      mp[str[i]]++;
   }
   for(int i=0;i<s.size();i++){
      for(auto it= mp.begin();it!=mp.end();it++){
         if(it->first==str[i] && it->second==1){
            ans= i;
         }
      }
   }
   return ans;
}
int main(){
   string s= "tutorialspoint";
   cout<<uniqueChar(s)<<endl;
   return 0;
}

出力

上記のコードを実行すると、出力が次のように出力されます

1

説明 −入力文字列「tutorialspoint」には「u」、「r」、「l」などの一意の文字が含まれ、最初の一意の文字「u」にはインデックス「1」が含まれます。したがって、出力として「1」を取得します。