256 দৈর্ঘ্যের একটি খালি নতুন অ্যারে তৈরি করুন, অক্ষর অনুসারে পুরো স্ট্রিং অক্ষরটি অতিক্রম করুন এবং নতুন অ্যারেতে মান বৃদ্ধি করুন। শেষে সমগ্র অ্যারে অতিক্রম করুন এবং প্রথম অক্ষরটি ফেরত দিন যার মান 1 আছে।
উদাহরণ 1
aabccd -→2 1 2 1 → প্রথম অক্ষরটি ফেরত দিন যার সংখ্যা 1 আছে। সেটি হল b।
উদাহরণ 2
using System; namespace ConsoleApplication{ public class Arrays{ public int ReturnIndexOfFirstUniqueCharachter(string s){ int index = -1; int[] arrayValues = new int[256]; for (int i = 0; i < s.Length; i++){ int value = s[i] - 'a'; arrayValues[value] += 1; } for (int i = 0; i < s.Length; i++){ int value = s[i] - 'a'; if (arrayValues[value] == 1){ index = i; break; } } return index; } } class Program{ static void Main(string[] args){ Arrays a = new Arrays(); Console.WriteLine(a.ReturnIndexOfFirstUniqueCharachter("bookisgreat")); Console.ReadLine(); } } }
আউটপুট
0