2015年4月3日金曜日

Lesson 99: StrSymmetryPoint (Str Symmetry Point)

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 件のコメント:

コメントを投稿