[C++] [알고리즘] string 관련 문제를 풀 때 더 빠르게 하기 위한 방법들

s.at(i)  →  s[i]

s.at(i)는 범위 체크가 있으나 s[i]는 없음

 

s.push_back('a')  →  s += "a";

여러 글자 추가할 때에는 s+="qwer"로 추가하는 것이 좋음

 

s1 == s2  → s1.compare(s2) == 0

s1과 s2를 비교할 때, compare를 사용하는 것이 더 빠름

compare함수는 s1과 s2을 비교하면서
s1이 더 길이가 짧거나, s2과 처음으로 다른 글자가 더 작은 글자(a<z)일 때는 음수를 리턴,
s1이 더 길이가 길거나, s2과 처음으로 다른 글자가 더 큰 글자(a<z)일 때는 양수를 리턴,
같을 때에는 0을 리턴한다

compare 관련 추가자료 : https://www.geeksforgeeks.org/stdstringcompare-in-c/