演算法 字串與陣列(2)

2021-09-27 01:14:36 字數 899 閱讀 5200

乙個含有標點符號,數字,單詞的字串,將其中的單詞反轉

bool ispunctationorspace(char *character)//判斷標點符號或空格

bool isnumber(char *character)//判斷數字

bool needreverse(char *sentence, int *offset)

(*offset)++;

} return needreverse;

}void reverseword(char *word, int length)//需要反轉的單詞i指向頭,j指向尾,互相交換並向中間移動直到相遇

}void reversesentence(char *sentence)

i += (offset + 1);

}}

給定字串和偏移量,逐偏移量旋轉字串
string rotatestring(string a, int offset)

int len = a.size();

offset %= len;

reverse(a, 0, len - offset - 1);

reverse(a, len - offset, len - 1);

reverse(a, 0, len - 1);

}void reverse(string &str, int start, int end)

}

合併兩個有序陣列
void mergesortedarray(int a, int m, int b, int n)

else

}while (n > 0)//如果n還有元素,繼續排序

while (m > 0)//m還有元素,繼續排序

}

字元陣列與字串

字元陣列與字串 字串就是字元的序列,可看作單個資料項。定義在雙引號之間的字元組 雙引號除外 就是乙個字串常量。例 man is abviously made to think 字串變數的宣告與初始化 c語言並不支援字串資料型別。但是,它允許作為字元陣列來表示字串。因此在c語言中,字串變數就是任何合法...

字元陣列與字串

字元陣列與字串 6.3.1 字元陣列的逐個字元操作 案例6.5 從鍵盤輸入乙個字串,回車鍵結束,並將字串在螢幕上輸出。main i 0 while str x0d printf c str i printf n getch 1 字元陣列的定義 1維字元陣列,用於儲存和處理1個字串,其定義格式與1維數...

字元陣列與字串

char str 6 char str2 6 world printf s n str scanf s str2 for i 0 str i 0 i 說明 系統為了明確區分記憶體上的字串從屬關係,它會去尋找空字元,ascii嗎為0 我們稱為結束符,從陣列名指標位一直往後找,知道找到空字元為止。既然字...