The concept of fingerprinting allows for the detection of plagiarism and aids in string matching by associating each word with a unique number derived from a random prime number and its letters acting as its digits. This differs from traditional string matching algorithms and allows for faster and more efficient searching.