判断字符串后缀:S 是否为 T 的后缀
给定两个字符串 S 和 T,它们由小写英文字母组成。字符串 S 的长度为 N,字符串 T 的长度为 M,其中 N≤M。
当字符串 T 的后 N 个字符与字符串 S 完全一致时,我们说 S 是 T 的后缀。
以下公式可以帮助我们判断 S 是否为 T 的后缀:
公式 2:S 是 T 的后缀 ⇔ T[M-N+1, M] = S[1, N]
其中,T[M-N+1, M] 表示字符串 T 的后 N 个字符,S[1, N] 表示字符串 S 的前 N 个字符。
原文地址: http://www.cveoy.top/t/topic/f81 著作权归作者所有。请勿转载和采集!