تحقق حتى/غريب عن palindrome؟
-
21-09-2019 - |
سؤال
هل من الجيد التحقق من وجود رقم/سلسلة من Palindrome؟ معظم المقتطفات التي صادفتها لا تفعل هذا الاختبار الأساسي. إذا كان الطول متساويًا ، فلا يمكن أن يكون palindrome ، أليس كذلك؟
if len(var) % 2 != 0:
# could be a palindrome, continue...
else:
break
أم أنه من الأفضل (أي أسرع) البدء في مقارنة الأرقام/الأحرف الأولى والأخير مباشرة؟
تعديل: حسنًا ، سؤال غبي ، كان ينبغي أن يفكر مرتين! قون
المحلول
أبا - مثال palindrome من أربعة أحرف تعني الطول.
أ palindrome هي كلمة ، عبارة ، رقم, ، أو تسلسل آخر من الشخصيات الذي يقرأ نفسه للخلف أو إلى الأمام ...
نصائح أخرى
أسهل طريقة للتحقق من Palindrome هي ببساطة مقارنة السلسلة مقابل عكسها:
def ispalindrome(s):
return s == s[::-1]
هذا يستخدم شرائح ممتدة مع خطوة سلبية للمشي للخلف من خلال s
والحصول على العكس.
baab = palindrome ويبلغ طوله 4 وهو حتى
جرب هذا:
is_palindrome = lambda s : all(s1==s2 for s1,s2 in zip(s[:len(s)/2],s[-1:-(len(s)+1)/2:-1]))
يتحقق فقط النصف الأمامي بنصف الخلفي ، ودوائر قصيرة بمجرد العثور على عدم التطابق.
حالة بسيطة: AA.
حالة أكثر تعقيدًا: AAAA.
وهلم جرا.
حتى سلاسل الطول يمكن أن تكون palindromes أيضا. ويكيبيديا لا يقول أي شيء عن هذا التقييد.
n=raw_input("Enter a string==>")
n=int(n)
start=0
term=n
while n>0:
result=n%10
start=start*10+result
n=n/10
print start
if term==start:
print "True"
else:
print "False"
إذا كان string.length هو حتى ذلك الحين: يجب أن يكون عدد العد chars متساويًا ، لذلك لا يمكننا الحصول على char مع عدد فردي.
إذا كان string.length غريبًا ، فيجب أن يكون عدد char واحد غريبًا ، لذلك لا يجب أن يكون عدد chars حتى.
--------------- قمت بتطبيق JavaScript التالية لأدوار المتابعة:
function isStrPermutationOfPalindrome(_str) { // backward = forward
var isPermutationOfPalindrome = true;
var _strArr = [..._str];
var _strArrLength = _strArr.length;
var counterTable = getCharsTabularFrequencies(_str);
var countOdd = 0;
var countEven = 0;
for (let [ky, val] of counterTable) {
if (val % 2 == 0) {
countEven = countEven + 1;
} else {
countOdd = countOdd + 1;
}
}
if (_strArrLength % 2 == 0) {
//Even count of all characters,otherwise false.
//so can not have a character with odd count.
if (countOdd != 0) {
isPermutationOfPalindrome = false;
}
} else {
//Odd count of 1 character
//so not all chars with even count, only one char of odd count.
if (countOdd > 1 || countOdd == 0) { //no odd, or more than one odd [ only one odd should be to return true]
isPermutationOfPalindrome = false;
}
}
return isPermutationOfPalindrome;
}
function getCharsTabularFrequencies(str) {
str = str.toLowerCase();
var arr = Object.assign([], str);
var oMap = new Map();
var _charCount = 0;
for (let i = 0; i < arr.length; i++) {
if (arr[i] === ' ') {
continue;
}
_charCount = 0;
for (let j = 1; j < arr.length; j++) {
{
if (arr[i] === arr[j]) {
_charCount = _charCount + 1;
}
}
}
if (i == 0)
_charCount = _charCount + 1;
if (!oMap.has(arr[i]))
oMap.set(arr[i], _charCount)
}
return oMap;
}
let _str = 'tactcoapapa';
console.log("Is a string of '" + _str + "' is a permutation of a palindrome ? ANSWER => " + isStrPermutationOfPalindrome(_str));