বলুন যে আপনার মতো স্ট্রিং রয়েছে:
abaabbbbbaabba
ইনপুট স্ট্রিং-এ একটি নির্দিষ্ট বর্ণচিহ্নটি প্রদর্শিত হওয়ার সংখ্যাটি গণনা করুন, তবে কেবলমাত্র অক্ষরটি একবারে একবারে উপস্থিত হয় । উদাহরণস্বরূপ, যদি চরিত্রটি হয় a,
abaabbbbbaabba
^ x x ^
মোটটি 2 হবে (এটি aaগণনা করা হবে না কারণ এটি aপরপর দু'বার প্রদর্শিত হয়)।
এটি কীভাবে ফিজবজের সাথে সম্পর্কিত?
অক্ষরটি যদি একটি সারিতে 3 (বা 3 এর একাধিক) বার বা একক সারিতে 5 (বা 5 এর একাধিক) বার প্রদর্শিত হয়, তবে তার পরিবর্তে কাউন্টারটি হ্রাস করা হবে। যদি এটি 3 এবং 5 বারের একাধিক হয় তবে কাউন্টারটি এখনও বাড়ানো হয়েছে। মনে রাখবেন যে ক্যারেক্টারটি কেবল একবারে একবারে উপস্থিত হয় এবং কাউন্টারটি অন্য কোনও সংখ্যক বারে (উপরে বর্ণিত অবস্থাগুলি ছাড়াও) উপস্থিত হয় তবে তা উপেক্ষা করা হবে।
পুনরুদ্ধার করার জন্য, যদি স্ট্রিংটি ম্যাচ করার জন্য হয় a,
input counter (explanation)
a 1 (single occurence)
aaa -1(multiple of 3)
aaaaa -1(multiple of 5)
aaaaaaaaaaaaaaa 1 (multiple of 15)
aa 0 (none of the above)
aba 2 (two single instances)
aaba 1 (one single occurence(+1) and one double occurence(ignored))
aaaba 0 (one single occurence(+1) and one triple (-1)
aaaaaa -1 (six is a multiple of three)
জাভা রেফারেন্স (অবরুদ্ধ) বাস্তবায়ন:
import java.util.Scanner;
import java.util.regex.*;
public class StrMatcher {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in); //Scanner to get user input
int total = 0;//Running total of matches
System.out.println("Enter a string: ");
String strBeingSearched = sc.nextLine(); //String that will be searched
System.out.println("Enter string to match with: ");
String strBeingMatched = sc.nextLine(); //Substring used for searching
//Simple regex matcher
Pattern pattern = Pattern.compile("(" + strBeingMatched + ")+");
Matcher matcher = pattern.matcher(strBeingSearched);
while(matcher.find()){ //While there are still matches
int length = matcher.end() - matcher.start();
int numberOfTimes = length/strBeingMatched.length();//Calculate how many times in a row the string is matched
if((numberOfTimes == 1)||((numberOfTimes % 3 == 0) && (numberOfTimes % 5 == 0))){
total++; //Increment counter if single match or divisible by 15
} else if((numberOfTimes % 3 == 0)||(numberOfTimes % 5 == 0)) {
total--; //Decrement counter if divisible by 3 or 5 (but not 15)
}
strBeingSearched = strBeingSearched.substring(matcher.end());
matcher = pattern.matcher(strBeingSearched); //Replace string/matcher and repeat
}
System.out.println(total);
}
}- যে স্ট্রিংটি অনুসন্ধান করা হবে সেটি কোনও দৈর্ঘ্য হতে পারে তবে প্যাটার্নটি কেবলমাত্র একটি একক অক্ষর।
- উভয়ই স্ট্রিংয়ের রেগেক্স বিশেষ অক্ষর থাকবে না।
- এটি কোড-গল্ফ ; বাইটস মধ্যে সংক্ষিপ্ততম প্রোগ্রাম।
- কোনও মানক ফাঁক নেই।