問題
入力されたUNICODE文字列が、重複する文字がないかどうか判定するプログラムを書く
ASCIIコードは128種類らしいので、文字列の長さが128を超えたとすると、重複していることになります。
128個と要素数が決まっているので、boolean型で配列を確保して判定するのが
すぐ思いつくやり方だろうか
kotlin
fun isUniqueChars(str: String): Boolean { if (str.length > 128) return false var charSet = BooleanArray(128); for (char in str) { var value: Int = char.toInt(); if (charSet[value]) { return false } charSet[value] = true return true } return true }
0 件のコメント:
コメントを投稿