最初の非繰り返し文字列を返します

Question

文字列に与えられた最初の非繰り返し文字を返さなければならないというこの問題を解決しなければなりませんでした。

ハッシュテーブルを使用して解決し、文字列を定数参照して最初の非繰り返し文字を返すメソッドを作成しました。しかし、非反復文字が文字列中に存在しないとき、私は-1を返し、

char c = firstNonRepeating(word); 
if (static_cast<int> (c) == -1) 
    cout<<"no non repeating character present\n"; 
else 
    cout<<c<<endl; 

は正しい方法を返すようにすることを-1文字が存在しない、必要な場合で、次のようにメインプログラムの中で私がチェックしますか？

Answer 1

return0とすることができます。論理的には、いかなる場合でも、0は、ヌル終端文字列の最初の非繰り返し文字です！

-1はintへのキャストを行い、さらに255も有効な文字なので、エラーが発生しやすいと思います。

Answer 2

それはスタイルの問題かもしれないが、私はむしろのようなもののために行くだろう：コールの後cの値が指定されていない

char c; 
bool result = getFirstNonRepeating(word, c); 

if (result) 
    cout << "no non repeating character present\n"; 
else 
    cout << c << endl; 

getFirstNonRepeatingあればリターンfalse。

そうすれば、そこに操作の戻り値と結果（または失敗）の間には曖昧さがなく、あなたが今までにロジックを変更する必要がある場合は、あなたのgetFirstNonRepeating機能がさえ'\0'または0xFF文字のために働くことができます。

Answer 3

もう1つのオプション：STLアルゴリズムに似ているため、反復子を最初の非繰り返し文字に戻すことができます。不在の場合は単純にstring.end（）を返します。