次のような文字列があるとしましょう：
abaabbbbbaabba
指定した文字が入力文字列に表示される回数をカウントしますが、その文字が連続して表示されるのは1回のみです。たとえば、文字がの場合a、
abaabbbbbaabba
^ x x ^
合計は2になります（が2回連続しaaてa表示されるため、「s」はカウントされません）。
これはFizzBuzzとどのように関連していますか？
文字が連続して3回（または3の倍数）、または連続して5回（または5の倍数）出現する場合、代わりにカウンターがデクリメントされます。3 回と 5回の両方の倍数である場合、カウンターはまだインクリメントされます。文字が1行に1回しか表示されない場合もカウンターがインクリメントされ、文字が他の行に何度も表示される場合は無視されることに注意してください（上記の状況を除く）。
要約すると、一致する文字列がの場合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)
Javaの参照（変更なし）実装：
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);
}
}
- 検索される文字列の長さは任意ですが、パターンは1文字のみです。
- どちらの文字列にも正規表現の特殊文字は含まれません。
- これはcode-golfです。バイト単位の最短プログラムが優先されます。
- 標準的な抜け穴はありません。
3
さらにいくつかのテスト例を提供できると便利です。特に、シーケンスに複数の文字がある場合。
—
レトコラディ
いくつかのケースを追加しました-うまくいけばそれが助けになります。さらにケースが必要な場合は教えてください-PPCGが初めてです。
—
ダニエルM.
実装はほとんど同じですが、混乱が少ないため、シーケンスが1文字のみになるように要件を変更します。
—
ダニエルM.
これは、1-スパース質問のようですが、FizzBuzzを添加した
—
ev3commander