魔镜项链:最小长度计算
#include
int main() { string necklace; cin >> necklace;
int n = necklace.size();
int minLen = n;
for (int i = 0; i < n; i++) {
if (necklace[i] != necklace[0]) {
minLen = n;
break;
}
if (necklace[i] == necklace[(i + 1) % n]) {
minLen = min(minLen, n - i - 1);
}
}
cout << minLen << endl;
return 0;
}
原文地址: https://www.cveoy.top/t/topic/nTw3 著作权归作者所有。请勿转载和采集!