ভিন্ন সংক্ষেপণ [বন্ধ]

Question

এই চ্যালেঞ্জের জন্য, আপনাকে একটি আলাদা সংকোচনের প্রয়োজন। একটি ডিফ হ'ল এমন কিছু ডেটা যা দুটি স্ট্রিংয়ের মধ্যে পার্থক্য উপস্থাপন করে। এই চ্যালেঞ্জের জন্য, আপনাকে এক বা একাধিক প্রোগ্রাম সরবরাহ করতে হবে যা করতে পারে:

1. ইনপুট Aএবং B, এবং একটি পৃথক আউটপুট,C
2. ইনপুট Aএবং C, এবং আউটপুটB
3. ইনপুট Bএবং C, এবং আউটপুটA

লক্ষ্যটি Cযতটা সম্ভব ছোট করা, তারতম্য করা । ভিন্নতা যে কোনও হতে পারে: একটি স্ট্রিং, একটি সংখ্যা, ডেটা একটি ব্লব b আমরা কেবল আকার (বাইট সংখ্যা) সম্পর্কে যত্নশীল।

আমার কাছে 50 টি টেস্ট কেস রয়েছে যা গিথুব-এ পাওয়া যায় । প্রতিটি পরীক্ষার ক্ষেত্রে দুটি স্পেস-বিভক্ত URL থাকে যা আপনার পৃথক হওয়া 2 টি ফাইলের দিকে নির্দেশ করে। (এই পরীক্ষার কেসগুলি পিপিসিজি সদস্যদের গিথুব প্রোফাইল থেকে উদ্ভূত হয়েছে all সকলকে ধন্যবাদ!)

উপরের তিনটি কাজই যুক্তিসঙ্গতভাবে চালিত কম্পিউটারে চালাতে এক মিনিটের বেশি সময় নেবে (প্রতিটি পরীক্ষার ক্ষেত্রে)।

আপনার স্কোর সমস্ত 50 ডিফের মোট আকারের (বাইটে) সমান, কম ভাল। আপনার প্রোগ্রামে হার্ডকোডিংয়ের ভিন্নতা অনুমোদিত নয় (হার্ডকডিং প্রতিরোধের জন্য পরীক্ষার কেসগুলি পরিবর্তন করার অধিকার আমি সংরক্ষণ করি)। বিল্টিনগুলি যেগুলি পৃথক করে (যেমন diffutils) উত্পাদন করে তা অনুমোদিত নয়।

Comments

স্পষ্টভাবে একটি পার্থক্য কি?

— কনর ও'ব্রায়েন

আপনি যা চান তা সত্যই হোক। অনানুষ্ঠানিকভাবে, এটি একটি স্ট্রিং যা এর মধ্যে পার্থক্যগুলি উপস্থাপন করে AএবংB

— নাথান মেরিল

আরও লিঙ্ক পচা: 1-বেস লাইন সূচক দ্বারা টেস্ট কেস জোড় সংখ্যা; উভয় জোড়া পরীক্ষার কেস 3, 13, 14, 15, 16, 17, 18, 19, 20, 21 সবই 404 টি। এর বাইরেও আমি অন্যান্য সমস্ত মামলা পুনরুদ্ধার করতে পেরেছি।

— এইচ ওয়াল্টারস

আমি এই প্রশ্নটি বন্ধ করছি কারণ এটি বেশিরভাগ ক্ষেত্রেই উত্তর নেই এবং অনেকগুলি পুরানো লিঙ্কগুলি আমি পরীক্ষার কেস হিসাবে ব্যবহার করি না। প্রশ্ন আপডেট করতে নির্দ্বিধায় এবং আপনার ইচ্ছে থাকলে পুনরায় খুলুন।

— নাথান মেরিল

সম্পন্ন. জিআইএসটি gist.github.com/sethhillbrand/64066935e3f8c0fac75d75edd43c9ef8 দ্বিতীয় ফাইলটি 40 টি পরীক্ষার মামলার একটি ইউউনকোডযুক্ত সংরক্ষণাগার।

— শেঠ

Answer 1

আমার উত্তর বৈধ?

set f [open commits.txt]
while {![eof $f]} {scan [gets $f] %s\ %s a b; puts [string compare $a $b]}
close $f

পরীক্ষামূলক এটিতে: http://www.tutorialspoint.com/execute_tcl_online.php?PID=0Bw_CjBb95KQMNmd4QkxvQUFsTnM

Comments

আপনাকে একাধিক প্রোগ্রাম সরবরাহ করতে হবে ( diffসমতুল্য এবং সমতুল্য উভয় patch)। যদি string compareস্ট্রিংগুলি পৃথক করে, তবে এটি "কোনও বিল্টইনস" বিধি লঙ্ঘন করে। যদি এটি কেবল স্ট্রিংগুলির সাথে তুলনা করে (যেমন নামটি বোঝায়), এটি কোনও প্যাচ পুনরায় তৈরি করার জন্য পর্যাপ্ত তথ্য রাখে না।

@ ais523: বিল্টইনস আমি এটিকে কমান্ড লাইন কমান্ড হিসাবে বুঝতে পেরেছি। আমি জানি যে string compareএকটি পৃষ্ঠা তৈরি করতে তথ্য উত্পন্ন হয় না, তবে এটি জিজ্ঞাসা করার প্রশ্নে কোনও স্থান নেই।

— সার্জিওল

প্রশ্ন থেকে, "2. ইনপুট এ এবং সি এবং আউটপুট বি"। এটি এমন কিছু যা আপনার জমা দেওয়া প্রোগ্রামটি করতে পারে না এবং এটি আসলে কোনও প্রোগ্রামই করতে পারে না (কারণ এতে পর্যাপ্ত তথ্য নেই)।

@ আইস ৫৩৩: ঠিক আছে আমি ভুল বুঝেছি।

— সার্জিওল

@ আইস ৫২৩: আপনার বক্তব্যটি সঠিক বলে আমি মনে করি না "আসলে কোনও প্রোগ্রাম পারেনি"। যদি C এবং A এর মধ্যে আলাদা হয় তবে C এবং A দেওয়া হলে বি বি গণনযোগ্য ula সম্ভবত আমি আপনার সঠিক পয়েন্টটি মিস করেছি

— শেঠ