程序员面试金典-面试题01.09-字符串轮转

野性酷女 2022-12-27 07:40 201阅读 0赞

## 程序员面试金典-面试题01.09-字符串轮转 ##

程序员面试金典这本书很金典，相信上面的题目应该不错。尝试使用c语言解决上面的题目。  
本篇为面试题01.09-字符串轮转，leetcode链接如下：[leetcode][]  
题目为判断一个字符串是否为另一个字符串的旋转。

字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。
    
    示例1:
    
     输入：s1 = "waterbottle", s2 = "erbottlewat"
     输出：True
    示例2:
    
     输入：s1 = "aa", s2 = "aba"
     输出：False
    提示：
    
    字符串长度在[0, 100000]范围内。
    说明:
    
    你能只调用一次检查子串的方法吗？
    
    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/string-rotation-lcci
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我用暴力解法（循环遍历）来进行解决。

int my_strlen(char * s1)   //计算字符串长度
    {
        
        int ret = 0;
        if(s1 == NULL)
            return 0;
        while((*s1)!='\0')
        {
        
            ret++;
            s1++;
        }
        return ret;
    }
    bool isFlipedString(char* s1, char* s2){
        
        if((s1==NULL) && (s2==NULL))
            return true;
        if(s1 == NULL || s2 == NULL)
            return false;
        int len_s1 = my_strlen(s1);
        int len_s2 = my_strlen(s2);
        if(len_s1 != len_s2)
            return false;                //长度不同，自然不是旋转的字符串
        //printf("%d\n",len_s1);
        int n = len_s1;
        if(n==0)
            return true;
        int is_fliped = 1;
        for(int i=0;i<n;i++)
        {
        
            int t = i;
            is_fliped = 1;
            for(int j=0;j<n;j++)
            {
        
                if(s1[(t+n)%n]!=s2[j])
                {
        
                    is_fliped = 0;
                    break;
                }
                else{
        
                    t++;
                }
                //printf("equal\n");
            }
            if(is_fliped==1)
            {
        
                break;
            }
        }
        if(is_fliped==1)
            return true;
        return false;
    }

[leetcode]: https://leetcode-cn.com/problems/string-rotation-lcci/