Pythonで文字列が相互に回転しているかどうかを確認します
2つの文字列sとtがあるとすると、tがsの回転であるかどうかを確認する必要があります。
したがって、入力がs ="hello"、t ="llohe"の場合、出力はTrueになります。
これを解決するには、次の手順に従います-
- sのサイズがtのサイズと同じでない場合、
- Falseを返す
- temp:=sは再びsと連結します
- tempのtのカウント>0の場合、
- Trueを返す
- Falseを返す
理解を深めるために、次の実装を見てみましょう-
サンプルコード
def solve(s, t): if len(s) != len(t): return False temp = s + s if temp.count(t)> 0: return True return False s = "hello" t = "llohe" print(solve(s, t))
入力
"hello", "llohe"
出力
True
-
ポイントをチェックするプログラムがPythonで凹多角形を形成しているかどうか
多角形の外側の点が時計回りにあるとします。これらの点が凸多角形を形成しているかどうかを確認する必要があります。ポリゴンの内角のいずれかが180°より大きい場合、ポリゴンは凹面であると言われます。 この図から、3つの連続するポイントごとに、CDEを除いて内角が180°以下であることが明らかです。 したがって、入力がpoints =[(3,4)、(4,7)、(7,8)、(8,4)、(12,3)、(10,1)、(5,2 )]の場合、出力はTrueになります。 これを解決するには、次の手順に従います- n:=ポイントのサイズ 0からポイントのサイズまでの範囲のiについては、 1の場
-
ポイントをチェックするプログラムがPythonで凸包を形成しているかどうか
ポリゴンの外側の点が時計回りにあるとします。これらの点が凸包を形成しているかどうかを確認する必要があります。 この図から、3つの連続するポイントごとに内角が180°以下であることが明らかです。したがって、すべての角度が180°以下の場合、ポリゴンは凸包になります。 したがって、入力がpoints =[(3,4)、(4,7)、(7,8)、(11,6)、(12,3)、(10,1)、(5,2 )]の場合、出力はTrueになります。 これを解決するには、次の手順に従います- n:=ポイントのサイズ 0からポイントのサイズまでの範囲のiについては、 1の場合はpoints[i-2]、