process files that share string in name with folder name Python 3

Question

I have thousands of files named aoi**_seg*.shp. They are stored in folders like these ones:

.\\segment_polygon\\poly5numSeg\\compactness40\\aoi01\\aoi01_seg0.shp .\\s