careercup 陣列和字串1 1

1.1 實現乙個演算法，確定乙個字串的所有字元是否全部不同。假設不允許使用額外的資料結構，又該如何處理？

c++實現：

#include#include

#include
using
namespace
std;
/*判斷是否有重複字元
*/bool unqstring(strings);
inti;
for(i=0;i)
word[s[i]]++;
for(i=0;i)
if(word[s[i]]>1
) 
return
false
; 
return
true;}
intmain()

使用關聯容器set：

#include#include

using
namespace
std;
bool unqstring(string
s)int
main()

careercup 陣列和字串1 6

1.6 給定一幅由n n矩陣表示的如下，其中每個畫素的大小為4個位元組，編寫乙個方法，將影象旋轉90度。不占用額外記憶體空間能否做到？類似leetcode rotate image 思路 我們這裡以逆時針旋轉為例 寫 時比較容易理解，順時針旋轉的實現思想相似 可以先將原矩陣以主對角線為對稱軸，交換主...

careercup 陣列和字串1 8

1.8 假定有乙個方法issubstring，可檢查乙個單詞是否為其他字串的子串。給定兩個字串s1和s2，請編寫 檢查s2是否為s1旋轉而成，要求只能呼叫一次issubstring。旋轉字串 waterbottle 是 erbottlewat 的旋轉字串。題目說我們使用一次issubstring函式...

字串和字串陣列

字串陣列 include int main int argc,const char ar printf name1 s n name1 name1 zhangsan 部分初始化中，沒有被初始化的元素預設是0,0 對應的ascii值是 0 char name2 9 printf name2 s n n...