求问amazon OA2 C++相关问题

yangmyfly 发表于 2016-10-8 12:13
想问下能把char* 转成string做 再转回去， 用c_str 或者 data()? 楼主是直接用c的那些函数做的，还是怎样？

1. char* findLP(char* s){
   
2.         int len = strlen(s);
   
3.         vector<int> axis(len,0);
   
4.         int rightMostPivot = 0;
   
5.         int curRightMost = 0;
   
6.         for(int i=0;i<len;i++){
   
7.             axis[i] = i<curRightMost ? std::min(curRightMost-i,axis[2*rightMostPivot-i]) : 0;
   
8.             while(i-axis[i]-1>=0 && i+axis[i]+1<len && s[i-axis[i]-1] == s[i+axis[i] + 1]){
   
9.                 axis[i]++;
   
10.             }
    
11.             if(i+axis[i]>curRightMost){
    
12.                 curRightMost = i+axis[i];
    
13.                 rightMostPivot = i;
    
14.             }
    
15.         }
    
16.         int maxPivot = 0;
    
17.         for(int i=0 ; i<len; i++) maxPivot = axis[i]>axis[maxPivot]?i:maxPivot;
    
18.         char* ret = new char[axis[maxPivot]+1];
    
19.         for(int i = maxPivot-axis[maxPivot]+1, j=0;i<maxPivot+axis[maxPivot];i+=2,j++){
    
20.             ret[j] = s[i];
    
21.         }
    
22.         ret[axis[maxPivot]] = '\0';
    
23.         return ret;
    
24.     }
    
25.    
    
26.     char* longestPalindrome(char* s) {
    
27.         int len = strlen(s);
    
28.         char* transformStr = new char[2*len+2];
    
29.         transformStr[0] = '#';
    
30.         transformStr[2*len+1] = '\0';
    
31.         for(int i=0; i<len; i++){
    
32.             transformStr[2*i+1] = s[i];
    
33.             transformStr[2*i+2] = '#';
    
34.         }
    
35.         return findLP(transformStr);
    
36.     }
    

复制代码

seuzbw 发表于 2016-10-8 12:43

谢楼主， 楼主用O(n)的方法非常好啊。 目前有消息吗？ 还是想问下能不能使用string呢，相对更习惯用string

请问下，std::make_heap(), std::push_heap(), std::pop_heap()可以用吗

yangmyfly 发表于 2016-10-9 03:07
谢楼主， 楼主用O(n)的方法非常好啊。 目前有消息吗？ 还是想问下能不能使用string呢，相对更习惯用strin ...

string构造和c_str肯定是可以的，但肯定效率低了，不过amazon OA貌似不考虑效率，做对就行
我过几天onsite

matrixmaster 发表于 2016-10-9 03:14
请问下，std::make_heap(), std::push_heap(), std::pop_heap()可以用吗

sort都不给用，其他algorithm函数估计更不行了吧 你可以到时候试一下呗
而且要注意amazon的OA平台是C++98   

seuzbw 发表于 2016-10-9 03:17
string构造和c_str肯定是可以的，但肯定效率低了，不过amazon OA貌似不考虑效率，做对就行
我过几天onsi ...

嗯嗯，多谢楼主！听说他家onsite对c++很不友好，貌似用java好些？

seuzbw 发表于 2016-10-9 03:20
sort都不给用，其他algorithm函数估计更不行了吧 你可以到时候试一下呗
而且要注意amazon的OA平台是C++9 ...

多谢回答！

yangmyfly 发表于 2016-10-9 03:24
嗯嗯，多谢楼主！听说他家onsite对c++很不友好，貌似用java好些？

是这样的 听说onsite也很不友好 编译都可能有问题...

yangmyfly 发表于 2016-10-9 03:07
谢楼主， 楼主用O(n)的方法非常好啊。 目前有消息吗？ 还是想问下能不能使用string呢，相对更习惯用strin ...

这个问题我突然想到我可能理解错了 我以为你问我理论上能不能这么做 但你应该是问的amazon的平台给不给用string 这个我还真不确定了。。。
string应该是C++98的东西，但不知道amazon会不会用别的方法禁用掉。。。。

seuzbw 发表于 2016-10-9 03:35
这个问题我突然想到我可能理解错了 我以为你问我理论上能不能这么做 但你应该是问的amazon的平台给不给用 ...

好吧，多谢楼主，感觉要突击java了。。。