2019-03-09から1日間の記事一覧

文字列の圧縮

問題 文字列を圧縮する。同じ文字が続いた数を使って表現する。 例:abbccccddd -> a1b2c4d3 とする。ただし、圧縮した方が、文字数が増えている場合は元の文字列を変えす。 考え方 元の文字列を1つずつ進んでいく。sに文字を入れて、s == str[i]である時に…

2つの文字列は1回の変換で等しくなるか

問題 2つの文字列が与えられた際に、1回の変換(文字の追加、削除、置き換え)で等しくなるか 考え方 文字列の長さが等しい時は1文字だけ違ったら、置き換えで対応できます。 str1[i] != str2[i]となる数を判定して、これが1以下ならture。 文字列の長さ…