Lesson 99: StrSymmetryPoint (Str Symmetry Point)
https://codility.com/programmers/lessons/14
これは簡単な問題ですね。文字列を両端からスキャンして、文字を比較し、
両方のスキャンのポジションが重なったら、そこが答えです。
int solution(char *S)
{
int len = strlen(S);
if (len % 2 == 0){
return -1;
}
int l = 0;
int r = len - 1;
while (l < r){
if (S[l] != S[r]){
return -1;
}
l++;
r--;
}
return l;
}
0 件のコメント:
コメントを投稿