문자열을 앞에서 4번째 문자부터 뒤에서 3번째 문자까지 찾으면 될것 같은데요.

mystr = '기사제목 어려워요 부제목'
print(mystr[4:-3])

임의의 텍스트에서 차이가 나는 부분을 발견하는 작업은 널리 연구되어왔고 그 결과 두 문자열(혹은 파일)을 비교하는 diff 와 같은 도구가 발명되었습니다. 이는 편집 거리를 응용한 알고리즘을 이용하는데요 (http://hsp1116.tistory.com/41) 이미 직접 구현된 라이브러리가 많으니 이를 이용하시면 됩니다. python에는 difflib이 있으니 이걸 쓰시면 되겠습니다.