反転文字列(Java)
1342 ワード
質問する
リンク
に答える
文字列Sの連続する0と1のブロック数を把握するのは簡単だと思います.
文字列Sの連続する0と1のブロック数を把握するのは簡単だと思います.
コード#コード#
import java.util.*;
import java.io.*;
// BOJ 1439
public class Main {
static int answer = 0;
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String S = br.readLine();
char[] cArr = S.toCharArray();
int zeroCnt = 0; // 0 덩어리 개수
int oneCnt = 0; // 1 덩어리 개수
for (int i = 0; i < cArr.length - 1; i++) {
if (cArr[i] == '0') {
if (cArr[i] != cArr[i + 1]) {
zeroCnt++;
}
} else if (cArr[i] == '1') {
if (cArr[i] != cArr[i + 1]) {
oneCnt++;
}
}
}
if (cArr[cArr.length - 1] == '0') {
zeroCnt++;
} else if(cArr[cArr.length - 1] == '1') {
oneCnt++;
}
// System.out.println(zeroCnt + " " + oneCnt);
answer = Math.min(zeroCnt, oneCnt);
System.out.println(answer);
}
}
Reference
この問題について(反転文字列(Java)), 我々は、より多くの情報をここで見つけました https://velog.io/@kimdukbae/문자열-뒤집기-Javaテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol