C++ 翻转子串

接下来将阅读  程序员面试金典  这本书，从而复习相应的编程题。

1.数组和字符串：数组问题和字符串问题其实是相通的，因为字符串通常可以看作是字符数组，

2.哈希表：

与字符串和数组很相关的常常考的数据结构是哈希表，它将key映射为数组的一个索引，将对象的value存储到该索引所对应的位置上。

#include<string>
using namespace std;
#include<iostream>


/**
假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。
请将这个算法编写成一个函数，给定两个字符串s1和s2，
请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。

给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。
字符串中字符为英文字母和空格，区分大小写，字符串长度小于等于1000。

**/

class ReverseEqual {
public:
    bool helper(string s1, string s2,int start1){
    // part2 whether each character is equal
        for(int i=0;i<s1.size()-start1;i++){
            if(s2[i]!=s1[start1+i]){
                return false;
            }
        }
        for(int j=0;j<start1;j++){
            if(s1[j]!=s2[s1.size()-start1+j]){
                return false;
            }
        }
        return true;
    }
    bool checkReverseEqual(string s1, string s2) {
        // write code here
        if(s1.size()!=s2.size()){
            return false;
        }
        int start1[s1.size()];
        int valid=0;
        int curr=0;
        while(curr<s1.size()){
            if(s1[curr]==s2[0]){
                start1[valid]=curr;
                valid++;
            }
            curr++;
        }
        if(valid==0){
            return false;
        }
        else{
            for(int q=0;q<valid;q++){
                if(helper(s1,s2,start1[q])){
                    return true;
                }
            }
            return false;
        }
    }
};

int main(){
    string s1="waterbottle";
    string s2="erbottlewat";

    ReverseEqual a;
    cout<<a.checkReverseEqual(s1,s2)<<endl;

    return 0;
}