我认为顺时针(或ccw)旋转数字180度并获得相同数字的问题。对于除3,4和7之外的所有数字,旋转的数字是有效数字。 (旋转3,你得到ε)。我是C#的新手,但我设法解决了它。
public static bool MyMethod(int originalInt)
{
bool is180 = false;
if (Array.IndexOf(originalInt.ToString().ToArray(), '3') > -1 || Array.IndexOf(originalInt.ToString().ToArray(), '4') > -1 || Array.IndexOf(originalInt.ToString().ToArray(), '7') > -1)
{
return false;
}
else
{
List<int> tempList = new List<int>();
int tempInt = originalInt;
do
{
int lastDigit = tempInt % 10;
if (lastDigit == 9)
{
lastDigit = 6;
}
else if (lastDigit == 6)
{
lastDigit = 9;
}
tempInt = tempInt / 10;
tempList.Add(lastDigit);
}
while (tempInt > 0);
tempList.Reverse();
int tempInt2 = originalInt;
int lastDigit2 = 0;
foreach (int item in tempList)
{
lastDigit2 = tempInt2 % 10;
if (item == lastDigit2)
{
is180 = true;
tempInt2 = tempInt2 / 10;
}
else
{
return false;
}
}
}
return is180;
}
你能找到解决这个问题的方法吗?谢谢。
答案 0 :(得分:3)
伪代码:
map['0'] = '0';
map['1'] = '1';
map['2'] = '2';
map['5'] = '5';
map['6'] = '9';
map['8'] = '8';
map['9'] = '6';
for each position i in input_string :
if map index exists for input_string[i] :
rotated_string[i] = map[input_string[i]]
else
exit for
rotated_string = reverse(rotated_string)
if input_string = rotated_string :
has_rotational_symmetry = true
else
has_rotational_symmetry = false
答案 1 :(得分:1)
我不是100%肯定你在问什么...但是以下方法会为你的方法正确地返回true和false ...
编辑:现在使用Lippertization!
public static bool MyMethod(int originalInt)
{
var s = originalInt.ToString();
return !(s.Contains('3') || s.Contains('4') || s.Contains('7'));
}
答案 2 :(得分:0)
无法抗拒F#版本:
let is180 s =
let rd = function|'0'->'0'|'1'->'1'|'2'->'2'|'5'->'5'|'6'->'9'|'8'->'8'|'9'->'6'|_->'X'
let flip x = new string(x |> Seq.map rd |> Seq.toArray |> Array.rev)
s.Equals(flip s)